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

14春学期《数据结构Ⅰ》在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
下列关键字序列中，构成小根堆的是
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 分
2.
在一个单链表中，若删除 *p 结点的后继结点，则执行操作
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);
需要购买答案的联系QQ:79691519满分：5 分
3.
以下数据结构中，属于线性结构的是
A.
广义表
B. 二叉树
C. 稀疏矩阵
D. 串
需要购买答案的联系QQ:79691519满分：5 分
4.
上溢现象通常出现在
A.
顺序栈的入栈操作过程中
B. 顺序栈的出栈操作过程中
C.
链栈的入栈操作过程中
D. 链栈的出栈操作过程中
需要购买答案的联系QQ:79691519满分：5 分
5.
对长度为 n 的关键字序列进行堆排序的空间复杂度为
A.
O （ log 2 n ）
B. O（ 1 ）
C.
O （ n ）
D. O（ n*log 2 n ）
需要购买答案的联系QQ:79691519满分：5 分
6.
栈和队列都是
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
需要购买答案的联系QQ:79691519满分：5 分
7.
为使平均查找长度达到最小 , 当由关键字集合 {05,11,21,25,37,40,41,62,84} 构建二叉排序树时 , 第一个插入的关键字应为
A. 05
B. 37
C. 41
D. 62
需要购买答案的联系QQ:79691519满分：5 分
8.
一个含 n 个顶点和 e 条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
A. O(n)
B. O(e)
C. O(n+e)
D. O(n 2 )
需要购买答案的联系QQ:79691519满分：5 分
9.
某带头结点的单链表的头指针为 head ，判定该链表为非空的条件是
A. head==NULL
B. head- next==NULL
C. head!=NULL
D. head- next!=NULL
需要购买答案的联系QQ:79691519满分：5 分
10.
顺序存储设计时，存储单元的地址
A.
一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
需要购买答案的联系QQ:79691519满分：5 分
11.
在待排关键字序列基本有序的前提下，效率最高的排序方法是
A.
直接插入排序
B. 快速排序
C.
直接选择排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：5 分
12.
无向图中一个顶点的度是指图中
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
此题选: D 满分：5 分
13.
n 个顶点的强连通图中至少含有
A. n-1 条有向边
B. n条有向边
C. n(n-1)/2 条有向边
D. n(n-1)条有向边
需要购买答案的联系QQ:79691519满分：5 分
14.
某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
需要购买答案的联系QQ:79691519满分：5 分
15.
在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是
A.
G 中有弧 Vi ， Vj
B. G 中有一条从 Vi 到 Vj 的路径
C. G 中没有弧 Vi,Vj
D. G 中有一条从 Vj 到 Vi 的路径
此题选: D 满分：5 分
16. 设有一个顺序栈的入栈序列是 a 、 b 、 c ，则 3 个元素都出栈的可能不同排列个数为
A. 4
B. 5
C. 6
D. 7
需要购买答案的联系QQ:79691519满分：5 分
17.
设哈希表长为 14 ，哈希函数 H(key)=key ％ 11 ，表中已有数据的关键字为 15 ， 38 ， 61 ， 84 ，四个，现将关键字为 49 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
A. 8
B. 3
C. 5
D. 9
需要购买答案的联系QQ:79691519满分：5 分
18.
树的先根序列等同于与该树对应的二叉树的
A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列
需要购买答案的联系QQ:79691519满分：5 分
19.
在下列各种文件中，不能进行顺序查找的文件是
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多重表文件
需要购买答案的联系QQ:79691519满分：5 分
20.
. 若 X 是二叉中序线索树中一个有左孩子的结点，且 X 不为根，则 x 的前驱为
A. X 的双亲
B. X的右子树中最左的结点
C. X 的左子树中最右结点
D. X的左子树中最右叶结点
需要购买答案的联系QQ:79691519满分：5 分