吉林大学21秋学期《数据结构》在线作业一

试卷总分:100  得分:100

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

1.在单链表中，删除p所指结点的直接后继的操作是( )

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

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

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

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

 泽学网（www.zexuewang.net）更多答案请添加：zexue66

2.带头结点的单链表head为空的判断条件是()。

A.head=NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

3.PUSH和POP命令常用于（ ）操作

A.队列

B.数组

C.栈

D.记录

4.非空的循环单链表head的尾结点(由指针p所指)满足( )。

A.p->next=NULL

B.p=NULL

C.p->next=head

D.p=head

5.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

6.链栈与顺序栈相比，有一个比较明显得优点是( )

A.通常不会出现栈满的情况

B.通常不会出现栈空的情况

C.插入操作更加方便

D.删除操作更加方便

7.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

8.在无向图中，所有顶点的度数之和是所有边数的( )倍。

A.0.5

B.1

C.2

D.4

9.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

10.单链表中，增加头结点的目的是为了( )。

A.方便运算的实现

B.用于标识单链表

C.使单链表中至少有一个结点

D.用于标识起始结点的位置

二、多选题 (共 5 道试题,共 20 分)

11.二叉树的遍历方式有（）

A.先根遍历

B.中根遍历

C.后根遍历

D.深度遍历

12.一个好的算法应具备以下性质（ ）

A.正确性

B.可读性

C.稳健性

D.有穷性

13.属于插入排序的排序方法有（）

A.直接插入排序

B.对半插入排序

C.渐减增量排序

D.冒泡排序

14.以下属于操作受限的顺序表是（ ）

A.栈

B.队列

C.单链表

D.树

15.数据结构指的是数据之间的关系，主要包含3部分的内容（ ）

A.数据的逻辑结构

B.数据的存储结构

C.对数据施加的操作

D.算法

三、判断题 (共 10 道试题,共 40 分)

16.算法在发生非法操作时可以作出处理的特性称为健壮性

17.不是所有的AOV网都有一个拓朴序列

18.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少

19.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符

20.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序

21.由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44

22.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个

23.设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列

24.栈和队列都是限制取点的线性结构（）

25.Huffman树、平衡二叉树都是数据的逻辑结构