《数据结构（本科）》川农17年6月在线作业答案资料
《数据结构（本科）》17年6月在线作业答案
一、单选题：
1.用链表表示线性表的优点是( ) (满分:5)
A. 便于随机存取
B. 花费的存储空间比顺序表少
C. 便于插入与删除
D. 数据元素的物理顺序与逻辑顺序相同
2.在一个单链表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
3.对有14个数据元素的有序表R进行折半搜索，搜索到R的关键码等于给定值，此时元素比较顺序依次为( ) (满分:5)
A. R，R，R，R
B. R，R，R，R
C. R，R，R，R
D. R，R，R，R
4.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) (满分:5)
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
5.对5个不同的数据元素进行直接插入排序，最多需要进行( )次比较 (满分:5)
A. 8
B. 10
C. 15
D. 25
6.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为( ) (满分:5)
A. f+1==r
B. r+1==f
C. f==0
D. f==r
7.设有一个含有n 个(n>2)关键字的有序表，分别用顺序查找法和二分查找法查找一个给定的关键字，比较次数分别为s和h，在查找成功的情况下，s和h的关系是( ) (满分:5)
A. s = h
B. s > h
C. s < h
D. 不能确定
8.设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( ) (满分:5)
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
9.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为( ) (满分:5)
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
10.右图中的拓扑序列为( ) (满分: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
11.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有( ) (满分:5)
A. n-1
B. n
C. n+1
D. n+2
12.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( ) (满分:5)
A. 直接选择排序
B. 直接插入排序
C. 快速排序
D. 起泡排序
13.一个二叉树按顺序方式存储在如下的一个维数组中,0 1 2 3 4 5 6 7 8 9 10 1112 1314A B C DE FG HI J则结点E在二叉树的第( )层。 (满分:5)
A. 1
B. 2
C. 3
D. 4
14.一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( ) (满分:5)
A. 16，25，35，48，23，40，79，82，36，72
B. 16，25，35，48，23，40，79，82，72，36
C. 16，25，48，35，79，82，23，36，40，72
D. 16，25，35，48，79，23，36，40，72，82
15.下列存储形式中不是树的存储形式( ) (满分:5)
A. 双亲表示法
B. 孩子兄弟表示法
C. 顺序表示法
D. 广义表表示法
16.若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( ) (满分:5)
A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2
17.设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为( ) (满分:5)
A. O(n3)
B. O(n2)
C. O(n)
D. O(1)
18.设有整型二维数组M，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M的地址是( ) (满分:5)
A. 1032
B. 1132
C. 1192
D. 1232
19.AVL树是一种平衡的二叉排序树，树中任一结点的( ) (满分:5)
A. 左、右子树的高度均相同
B. 左、右子树高度差的绝对值不超过1
C. 左子树的高度均大于右子树的高度
D. 左子树的高度均小于右子树的高度
20.线性表是一个具有n个( )的有限序列。 (满分:5)
A. 表元素
B. 字符
C. 数据元素
D. 数据项
更多免费学习资料请登录www.openhelp100.com
页:
[1]