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

试卷总分:100  得分:100

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

1.设计一个判别表达式中左、右括号是否配对出现的算法，采用（　）数据结构最佳。

A.线性表的顺序存储结构

B.栈

C.队列

D.线性表的链式存储结构

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

A.插入

B.选择

C.交换

D.归并

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

A.上溢出

B.下溢出

C.队满

D.假溢出

4.在一个单链表中，已知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;

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

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

6.线性表是（　）。

A.一个有限序列，可以为空

B.一个有限序列，不能为空

C.一个无限序列，可以为空

D.一个无限序列，不能为空

7.存储时，结点的地址（　）。

A.必须是连续的

B.必须是不连续的

C.连续与否均可

D.必须有相等的间隔

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

A.插入

B.选择

C.交换

D.归并

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

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

10.具有m个结点的无向图的边数最多为（　）。

A.m+1

B.m（m-1）/2

C.m（m+1）

D.2m（m+1）

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