数据结构（C#语言）-在线作业1-00001

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 100 分)

1.链栈与顺序栈相比，比较明显的优点是（　）。

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

2.已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（　）。

A.E

B.F

C.G

D.J

3.若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。

A.m - i

B.m – i + 1

C.i

D.不确定

4.在查找过程中，若同时还要做增、删工作，这种查找则称为（　）。

A.静态查找

B.动态查找

C.内查找

D.外查找

5.哈夫曼树是访问叶结点的带权路径长度（　）的二叉树。

A.最短

B.最长

C.可变

D.不定

6.在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（　）。

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

7.用冒泡排序的方法对n个数据进行排序，第一趟共比较（　）对元素。

A.1

B.2

C.n-1

D.n

8.循环队列的特点之一是不会产生（　）。

A.上溢出

B.下溢出

C.队满

D.假溢出

9.堆排序是一种（　）排序。

A.插入

B.选择

C.交换

D.归并

10.顺序查找法适合于存储结构为（　）的线性表。

A.散列存储

B.顺序存储或链接存储

C.压缩存储

D.索引存储

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777