《数据结构（专科）》川农17年6月在线作业答案资料
《数据结构（专科）》17年6月在线作业答案
一、单选题：
1.右图中的拓扑序列为( ) (满分:5)
A. C1，C2，C6，C7，C5，C4，C3
B. C1，C2，C6，C3，C4，C5，C7
C. C1，C4，C2，C3，C5，C6，C7
D. C5，C7，C4，C1，C2，C6，C3
2.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) (满分:5)
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
3.依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是( ) (满分:5)
A. X
B. Y
C. Z
D. W
4.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( ) (满分:5)
A. 直接选择排序
B. 直接插入排序
C. 快速排序
D. 起泡排序
5.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有( ) (满分:5)
A. n-1
B. n
C. n+1
D. n+2
6.设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为( ) (满分:5)
A. O(n3)
B. O(n2)
C. O(n)
D. O(1)
7.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( ) (满分:5)
A. 15
B. 16
C. 17
D. 18
8.深度为8的二叉树至多有( )个结点 (满分:5)
A. 7
B. 15
C. 127
D. 255
9.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行( ) (满分:5)
A. q—＞next＝p—＞next；p—＞next＝q
B. p—＞next＝q—＞next；q＝p
C. q—＞next＝p—＞next；p—＞next＝q
D. p—＞next＝q—＞next；q—＞next＝p
10.若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( ) (满分:5)
A. 队头元素的前一个位置
B. 队头元素的后一个位置
C. 队头元素位置
D. 队尾元素的前一位置
11.设有一个10阶的对称矩阵A，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]A存入B中，则A在B[ ]中( ) (满分:5)
A. 32
B. 33
C. 41
D. 65
12.用链表表示线性表的优点是( ) (满分:5)
A. 便于随机存取
B. 花费的存储空间比顺序表少
C. 便于插入与删除
D. 数据元素的物理顺序与逻辑顺序相同
13.与数据元素本身的形式、内容、相对位置、个数无关的是数据的( ) (满分:5)
A. 存储结构
B. 逻辑结构
C. 算法
D. 操作
14.对有14个数据元素的有序表R进行折半搜索，搜索到R的关键码等于给定值，此时元素比较顺序依次为( ) (满分:5)
A. R，R，R，R
B. R，R，R，R
C. R，R，R，R
D. R，R，R，R
15.线性链表不具有的特点是( ) (满分:5)
A. 随机访问
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比
16.设有一个含有n 个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( ) (满分:5)
A. s = h
B. s > h
C. s < h
D. 不能确定
17.n个顶点的有向完全图中含有向边的数目最多为( ) (满分:5)
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
18.设有整型二维数组M，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M的地址是( ) (满分:5)
A. 1032
B. 1132
C. 1192
D. 1232
19.线性表是一个具有n个( )的有限序列。 (满分:5)
A. 表元素
B. 字符
C. 数据元素
D. 数据项
20.一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( ) (满分:5)
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}
更多免费学习资料请登录www.openhelp100.com
页:
[1]