16秋川农《数据结构（专科）》在线作业资料

bestdream

                                 谋学网www.mouxue.com
一、单选题（共 20 道试题，共 100 分。）
V 1.  与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
. 存储结构
. 逻辑结构
. 算法
. 操作
    标准资料：
2.  假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（ )
. O(n)
. O(e)
. O(n+e)
. O(n×e)
    标准资料：
3.  向二叉搜索树中插入一个元素时，其时间复杂度大致为( )
. O(㏒2n)
. O(n)
. O(1)
. O(㏒2n)
    标准资料：
4.  设有一个10阶的对称矩阵[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组[ ][0][0]存入[0]中，则[8][5]在[ ]中（ )
. 32
. 33
. 41
. 65
    标准资料：
5.  对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )
. 直接选择排序
. 直接插入排序
. 快速排序
. 起泡排序
    标准资料：
6.  向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
. 8
. 63.5
. 63
. 7
    标准资料：
7.  一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（ )
. {38，46，79，56，40，84}
. {38，79，56，46，40，84}
. {40，38，46，56，79，84}
. {38，46，56，79，40，84}
    标准资料：
8.  依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（ )
. X
. Y
. Z
. W
    标准资料：
9.  n个顶点的有向完全图中含有向边的数目最多为（ )
. n-1
. n
. n(n-1)/2
. n(n-1)
    标准资料：
10.  链式栈与顺序栈相比，一个比较明显的优点是( )
. 插入操作更加方便
. 通常不会出现栈满的情况
. 不会出现栈空的情况
. 删除操作更加方便
    标准资料：
11.  对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为( )
. R[0]，R[1]，R[2]，R[3]
. R[0]，R[13]，R[2]，R[3]
. R[6]，R[2]，R[4]，R[3]
. R[6]，R[4]，R[2]，R[3]
    标准资料：
12.  对某二叉树进行前序遍历的结果为EF，中序遍历的结果为FE，则后序遍历的结果为（ ）
. FE
. FE
. FE
. EF
    标准资料：
13.  右图中的拓扑序列为（ )
. 1，2，6，7，5，4，3
. 1，2，6，3，4，5，7
. 1，4，2，3，5，6，7
. 5，7，4，1，2，6，3
    标准资料：
14.  对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较
. 8
. 10
. 15
. 25
    标准资料：
15.  用链表表示线性表的优点是( )
. 便于随机存取
. 花费的存储空间比顺序表少
. 便于插入与删除
. 数据元素的物理顺序与逻辑顺序相同
    标准资料：
16.  设串sl=″t Strutures with Jv″,s2=″it″，则子串定位函数inex(s1,s2)的值为( )
. 15
. 16
. 17
. 18
    标准资料：
17.  线性表是一个具有n个（ ）的有限序列。
. 表元素
. 字符
. 数据元素
. 数据项
    标准资料：
18.  若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( )
. 3，2，1
. 2，1，3
. 3，1，2
. 1，3，2
    标准资料：
19.  设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为( )
. O（nlog2e）
. O（n+e）
. O(ne)
. O(n2)
    标准资料：
20.  设数组t[m]作为循环队列SQ的存储空间，front为队头指针，rer为队尾指针，则执行出队操作后其头指针front值为（ ）
. front=front+1
. front=(front+1)%(m-1)
. front=(front-1)%m
. front=(front+1)%m
    标准资料：

COCO11

同学推荐的

改行养乌龟

新手报到，顺便下载资料！