福师12春《数据结构概论》在线作业1-2答案

福师《数据结构概论》在线作业一

一,单选题

1. 图中有关路径的定义是（ ）
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
正确答案：A

2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
正确答案：C

3. 下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 二路归并
D. 堆
正确答案：D

4. 链表不具有的特点是（ ）
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
正确答案：B

5. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 9
B. 11
C. 15
D. 不确定
正确答案：B

6. 栈和队都是（ ）
A. 顺序存储的
B. 线性结构
C. 链式存储的
D. 非线性结构
正确答案：C

7. 连续存储设计时，存储单元的地址（ ）
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
正确答案：A