川农18年9月《数据结构（专科）》在线作业参考
《数据结构（专科）》18年9月在线作业核对题目下载答案，qq761296021
一、单选题：
1.（单选题）设有一个含有n个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是() (满分:)
As=h
Bs>h
Cs<h
D不能确定
正确答案:——A——
2.（单选题）依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（) (满分:)
AX
BY
CZ
DW
正确答案:——C——
3.（单选题）向顺序栈中压入新元素时，应当() (满分:)
A先移动栈顶位置，再存入元素
B先存入元素，再移动栈顶位置 无忧答案网
C先后次序无关紧要
D同时进行
正确答案:——A——
4.（单选题）右图中的拓扑序列为（) (满分:)
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
正确答案:————
5.（单选题）设有100个数据元素，采用折半搜索时，最大比较次数为() (满分:)
A6
B7
C8
D10
正确答案:————
6.（单选题）设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（） (满分:)
Afront=front+1
Bfront=(front+1)%(m-1)
Cfront=(front-1)%m
Dfront=(front+1)%m
正确答案:————
7.（单选题）设有一个10阶的对称矩阵A，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]A存入B中，则A在B[]中（) (满分:)
A32
B33
C41
D65
正确答案:————
8.（单选题）链式栈与顺序栈相比，一个比较明显的优点是() (满分:)
A插入操作更加方便
B通常不会出现栈满的情况
C不会出现栈空的情况
D删除操作更加方便
正确答案:————
9.（单选题）深度为8的二叉树至多有（）个结点 (满分:)
A7
B15
C127
D255
正确答案:————
10.（单选题）向二叉搜索树中插入一个元素时，其时间复杂度大致为() (满分:)
AO(㏒2n)
BO(n)
CO(1)
DO(㏒2n)
正确答案:————
11.（单选题）假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是（) (满分:)
AO(n)
BO(e)
CO(n+e)
DO(n×e)
正确答案:————
12.（单选题）下列存储形式中不是树的存储形式() (满分:)
A双亲表示法
B孩子兄弟表示法
C顺序表示法
D广义表表示法
正确答案:————
13.（单选题）设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（) (满分:)
AO(n3)
BO(n2)
CO(n)
DO(1)
正确答案:————
14.（单选题）一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（) (满分:)
A{38，46，79，56，40，84
B{38，79，56，46，40，84
C{40，38，46，56，79，84
D{38，46，56，79，40，84
正确答案:————
15.（单选题）假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为() (满分:)
Af+1==r
Br+1==f
Cf==0
Df==r
正确答案:————
16.（单选题）对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是() (满分:)
A直接选择排序
B直接插入排序
C快速排序
D起泡排序
正确答案:————
17.（单选题）设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为() (满分:)
A15
B16
C17
D18
正确答案:————
18.（单选题）对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（） (满分:)
ADBFEAC
BDFEBCA
CBDFECA
DBDEFAC
正确答案:————
19.（单选题）若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个() (满分:)
A队头元素的前一个位置
B队头元素的后一个位置
C队头元素位置
D队尾元素的前一位置
正确答案:————
20.（单选题）若让元素1，2，3依次进栈，则出栈次序不可能出现种情况() (满分:)
A3，2，1
B2，1，3
C3，1，2
D1，3，2
正确答案:————
附件是答案，需要的核对题目下载
页:
[1]