川农18年9月《数据结构（本科）》在线作业资料
《数据结构（本科）》18年9月在线作业核对题目下载答案
一、单选题：
1.（单选题）深度为8的二叉树至多有（）个结点 (满分:)
A7
B15
C127
D255
正确答案:——D——
2.（单选题）向二叉搜索树中插入一个元素时，其时间复杂度大致为() (满分:)
AO(㏒2n)
BO(n)
CO(1)
DO(㏒2n)
正确答案:——A—— 无忧答案网
3.（单选题）对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是() (满分:)
A直接选择排序
B直接插入排序
C快速排序
D起泡排序
正确答案:——C——
4.（单选题）若让元素1，2，3依次进栈，则出栈次序不可能出现种情况() (满分:)
A3，2，1
B2，1，3
C3，1，2
D1，3，2
正确答案:————
5.（单选题）与数据元素本身的形式、内容、相对位置、个数无关的是数据的() (满分:)
A存储结构
B逻辑结构
C算法
D操作
正确答案:————
6.（单选题）向顺序栈中压入新元素时，应当() (满分:)
A先移动栈顶位置，再存入元素
B先存入元素，再移动栈顶位置
C先后次序无关紧要
D同时进行
正确答案:————
7.（单选题）用链表表示线性表的优点是() (满分:)
A便于随机存取
B花费的存储空间比顺序表少
C便于插入与删除
D数据元素的物理顺序与逻辑顺序相同
正确答案:————
8.（单选题）设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为() (满分:)
A15
B16
C17
D18
正确答案:————
9.（单选题）对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（） (满分:)
ADBFEAC
BDFEBCA
CBDFECA
DBDEFAC
正确答案:————
10.（单选题）设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为() (满分:)
AO（nlog2e）
BO（n+e）
CO(ne)
DO(n2)
正确答案:————
11.（单选题）设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（） (满分:)
Afront=front+1
Bfront=(front+1)%(m-1)
Cfront=(front-1)%m
Dfront=(front+1)%m
正确答案:————
12.（单选题）右图中的拓扑序列为（) (满分:)
AC1，C2，C6，C7，C5，C4，C3
BC1，C2，C6，C3，C4，C5，C7
CC1，C4，C2，C3，C5，C6，C7
DC5，C7，C4，C1，C2，C6，C3
正确答案:————
13.（单选题）设有整型二维数组M，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M的地址是（) (满分:)
A1032
B1132
C1192
D1232
正确答案:————
14.（单选题）向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。 (满分:)
A8
B63.5
C63
D7
正确答案:————
15.（单选题）在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行() (满分:)
Aq—＞next＝p—＞next；p—＞next＝q
Bp—＞next＝q—＞next；q＝p
Cq—＞next＝p—＞next；p—＞next＝q
Dp—＞next＝q—＞next；q—＞next＝p
正确答案:————
16.（单选题）对有14个数据元素的有序表R进行折半搜索，搜索到R的关键码等于给定值，此时元素比较顺序依次为() (满分:)
AR，R，R，R
正确答案:————
附件是答案，需要的自助下载qq1647861640
页:
[1]