东北大学14秋学期《数据结构Ⅰ》在线作业1

14秋学期《数据结构Ⅰ》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
在一个单链表中，已知 q 结点是 p 结点的前驱结点，若在 q 和 p 之间插入结点 s ，则执行操作
A. s- next=p- next;p- next=s;
B. s- next=p; q- next=s
C. q- next=s;s- next=p; D. p- next=s;s- next=q;
D. q- next=s;s- next=p; D. p- next=s;s- next=q;
需要购买答案的联系QQ:79691519满分：5 分
2.
在具有 n 个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n 2 )
需要购买答案的联系QQ:79691519满分：5 分
3.
高度为 5 的完全二叉树中含有的结点数至少为
A. 16
B. 17
C. 31
D. 32
需要购买答案的联系QQ:79691519满分：5 分
4.
下列编码中属于前缀编码的是
A. {1,01,000,001}
B. {1,01,011,010}
C. {0,10,110,11}
D. {0,1,00,11}
需要购买答案的联系QQ:79691519满分：5 分
5.
下面说法错误的是
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2 ）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度 O(2 n ) 的算法
（ 3 ）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（ 4 ）同一个算法，实现语言的级别越高，执行效率就越低
A.
(1)
B. (1),(2)
C.
(1),(4)
D. (3)
需要购买答案的联系QQ:79691519满分：5 分
6.
顺序存储设计时，存储单元的地址
A.
一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
需要购买答案的联系QQ:79691519满分：5 分
7.
下列关键字序列中，构成小根堆的是
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}
此题选: D 满分：5 分
8.
下面哪一方法可以判断出一个有向图是否有回路
A.
深度优先遍历
B. 求关键路径
C.
求最短路径
D. A和 C
需要购买答案的联系QQ:79691519满分：5 分
9.
设顺序存储的线性表共有 123 个元素，按分块查找的要求等分成 3 块。若对索引表采用顺序查找来确定块，并在 确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 21
B. 23
C. 41
D. 62
需要购买答案的联系QQ:79691519满分：5 分
10.
带行表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
需要购买答案的联系QQ:79691519满分：5 分
11.
判定“带头结点的链队列为空”的条件是
A. Q.front==NULL
B. Q.rear==NULL
C. Q.front==Q.rear
D. Q.front!=Q.rear
需要购买答案的联系QQ:79691519满分：5 分
12.
上溢现象通常出现在
A.
顺序栈的入栈操作过程中
B. 顺序栈的出栈操作过程中
C.
链栈的入栈操作过程中
D. 链栈的出栈操作过程中
需要购买答案的联系QQ:79691519满分：5 分
13.
已知一组关键字为 {25,48,36,72,79,82,23,40,16,35} ，其中每相邻两个为有序子序列。对这些子序列进行一 趟两两归并的结果是
A.
{25,36,48,72,23,40,79,82,16,35}
B.
{25,36,48,72,16,23,40,79,82,35}
C.
{25,36,48,72,16,23,35,40,79,82}
D.
{16,23,25,35,36,40,48,72,79,82}
此题选: D 满分：5 分
14.
栈的两种常用存储结构分别为
A.
顺序存储结构和链式存储结构
B. 顺序存储结构和散列存储结构
C.
链式存储结构和索引存储结构
D. 链式存储结构和散列存储结构
需要购买答案的联系QQ:79691519满分：5 分
15.
以下与数据的存储结构无关的术语是
A.
循环队列
B. 链表
C. 哈希表
D. 栈
此题选: D 满分：5 分
16.
栈和队列都是
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
需要购买答案的联系QQ:79691519满分：5 分
17.
在目标串 T ［ 0..n-1 ］ = ″ xwxxyxy ″中，对模式串 P ［ 0..m-1 ］ = ″ xy ″进行子串定位操作的结果是
A. 0
B. 2
C. 3
D. 5
需要购买答案的联系QQ:79691519满分：5 分
18.
已知在一棵度为 3 的树中，度为 2 的结点数为 4 ，度为 3 的结点数为 3 ，则该树中的叶子结点数为
A. 5
B. 8
C. 11
D. 18
需要购买答案的联系QQ:79691519满分：5 分
19.
若以 1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得
到的输出序列是
A. 1234
B. 4132
C. 4231
D. 4213
需要购买答案的联系QQ:79691519满分：5 分
20.
用二叉链表表示具有 n 个结点的二叉树时，值为空的指针域的个数为
A. n-1
B. n
C. n+1
D. 2n
需要购买答案的联系QQ:79691519满分：5 分