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

14春学期《数据结构Ⅰ》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
在长度为 n 的顺序表中删除第 i 个元素 (1 ≤ i ≤ n) 时，元素移动的次数为
A. n-i+1
B. i
C. i+1
D. n-i
此题选: D 满分：5 分
2.
下列程序段 for(i=1;i =n;i++) A[i,j]=0; 的时间复杂度是
A.
O(1)
B. O(0)
C.
O(1+n)
D. O(n)
此题选: D 满分：5 分
3.
含 n 个关键字的二叉排序树的平均查找长度主要取决于
A. 关键字的个数
B. 树的形态
C. 关键字的取值范围
D. 关键字的数据类型
需要购买答案的联系QQ:79691519满分：5 分
4.
下面关于数据结构正确的说法是
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的 集合
此题选: D 满分：5 分
5.
已知一棵完全二叉树有 64 个叶子结点，则该树可能达到的最大深度为
A. 7
B. 8
C. 9
D. 10
此题选: D 满分：5 分
6.
. 对长度为 15 的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为
A. 39/15
B. 49/15.
C. 51/15
D. 55/15
需要购买答案的联系QQ:79691519满分：5 分
7.
对关键字序列（ 5 ， 1 ， 4 ， 3 ， 7 ， 2 ， 8 ， 6 ）进行快速排序时，以第一个元素 5 为基准的一次划分的结果为
A.
（ 1 ， 2 ， 3 ， 4 ， 5 ， 6 ， 7 ， 8 ）
B. （ 1 ， 4 ， 3 ， 2 ， 5 ， 7 ， 8 ， 6 ）
C.
（ 2 ， 1 ， 4 ， 3 ， 5 ， 7 ， 8 ， 6 ）
D. （ 8 ， 7 ， 6 ， 5 ， 4 ， 3 ， 2 ， 1 ）
需要购买答案的联系QQ:79691519满分：5 分
8.
除第一层外，满二叉树中每一层结点个数是上一层结点个数的
A. 1/2 倍
B. 1 倍
C. 2 倍
D. 3 倍
需要购买答案的联系QQ:79691519满分：5 分
9.
深度为 h 的满 m 叉树的第 k 层的结点 (1= k= h) 数有
A. m k-1
B. m k -1
C. m h-1
D. m h -1
需要购买答案的联系QQ:79691519满分：5 分
10.
假设以数组 A[n] 存放循环队列的元素，其头、尾指针分别为 front 和 rear 。若设定尾指针指向队列中的队尾
元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A. (rear-front-1) ％ n
B. (rear-front)％ n
C. (front-rear+1) ％ n
D. (rear-front+n)％ n
此题选: D 满分：5 分
11.
引入二叉线索树的目的是
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
需要购买答案的联系QQ:79691519满分：5 分
12.
在一棵高度为 k 的满二叉树中，结点总数为
A. 2 k-1
B. 2 k
C. 2 k -1
D. log2 k û +1
需要购买答案的联系QQ:79691519满分：5 分
13.
某带头结点的单链表的头指针为 head ，判定该链表为非空的条件是
A. head==NULL
B. head- next==NULL
C. head!=NULL
D. head- next!=NULL
需要购买答案的联系QQ:79691519满分：5 分
14.
已知一组关键字为 {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 分
15. 设有一个顺序栈的入栈序列是 a 、 b 、 c ，则 3 个元素都出栈的可能不同排列个数为
A. 4
B. 5
C. 6
D. 7
需要购买答案的联系QQ:79691519满分：5 分
16.
下面的叙述不正确的是
A.
线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比
B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关
C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成反比
D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关
此题选: D 满分：5 分
17.
链栈与顺序栈相比，比较明显的优点是
A.
插入操作更加方便
B. 删除操作更加方便
C.
不会出现下溢的情况
D. 不会出现上溢的情况
此题选: D 满分：5 分
18.
已知一个散列表如图所示，其散列函数为 H(key)=key ％ 11 ，采用二次探查法处理冲突，则下一个插入的关键字 49 的地址为
0
1
2
3
4
5
6
7
8
9
10
15
38
61
84
A. 2
B. 3
C. 8
D. 9
需要购买答案的联系QQ:79691519满分：5 分
19.
在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是
A.
G 中有弧 Vi ， Vj
B. G 中有一条从 Vi 到 Vj 的路径
C. G 中没有弧 Vi,Vj
D. G 中有一条从 Vj 到 Vi 的路径
此题选: D 满分：5 分
20.
. 若 X 是二叉中序线索树中一个有左孩子的结点，且 X 不为根，则 x 的前驱为
A. X 的双亲
B. X的右子树中最左的结点
C. X 的左子树中最右结点
D. X的左子树中最右叶结点
需要购买答案的联系QQ:79691519满分：5 分