《数据结构Ⅱ》2. 在有向图G的拓扑序列中，若顶点Vi在顶...
奥鹏东大16秋学期《数据结构Ⅱ》在线作业2标准答案一、单选题：
1. 二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为 (满分:5)
A. 470
B. 471
C. 472
D. 473
2. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是 (满分:5)
A. G中有弧<Vi，Vj>
B. G中有一条从Vi到Vj的路径
C. G中没有弧<Vi
Vj>
D. G中有一条从Vj到Vi的路径
3. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 (满分:5)
A. n-i+1
B. n-i
C. i
D. i-1
4. 下列关键字序列中，构成小根堆的是 (满分:5)
A. {84，46，62，41，28，58，15，37}
B. {84，62，58，46，41，37，28，15}
C. {15，28，46，37，84，41，58，62}
D. {15，28，46，37，84，58，62，41}
5. 对长度为n的关键字序列进行堆排序的空间复杂度为 (满分:5)
A. O（log2n）
B. O（1）
C. O（n）
D. O（n*log2n）
6. 带行表的三元组表是稀疏矩阵的一种 (满分:5)
A.顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
7. 在下列各种文件中，不能进行顺序查找的文件是 (满分:5)
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多重表文件
8. 用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为 (满分:5)
A. 5
B. 6
C. 8
D. 9
9. 下面关于数据结构正确的说法是 (满分:5)
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
10. 设数组A为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是 (满分:5)
A. (rear-front)%m= =1
B. front= =rear
C. (rear-front)%m= =m-1
D. front= =(rear+1)%m
11. 在一个单链表中，若删除*p结点的后继结点，则执行操作 (满分:5)
A.q=p->next;p->next=q->next;free(q);
B.p=p->next;p->next=p->next->next;free(p);
C. p->next=q->next;free(p->next);
D.p=p->next->next;free(p->next);
12. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是 (满分:5)
A. 栈
B. 队列
C. 树
D. 图
13. 引入二叉线索树的目的是 (满分:5)
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
14. 文件中，主关键字能唯一标识 (满分:5)
A. 一个记录
B. 一组记录
C. 一个类型
D. 一个文件
15. 可有效提高次关键字查找效率的文件是 (满分:5)
A. 顺序文件
B. 倒排文件
C. 散列文件
D. VSAM文件
16. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 (满分:5)
A. 2，4，3，1，5，6
B. 3，2，4，1，6，5
C. 4，3，2，1，5，6
D. 2，3，5，1，6，4
17. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 (满分:5)
A. O(0)
B.O(1)
C. O(n)
D.O(n2)
18. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为 (满分:5)
A. 4，4，3
B. 4，3，3
C. 3，4，4
D. ．3，3，4
19. 下列数据结构中，属于非线性数据结构的是 (满分:5)
A. 栈
B. 队列
C. 完全二叉树
D. 堆
20. 栈是一种操作受限的线性结构，其操作的主要特征是 (满分:5)
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进
页:
[1]