2023年吉大春秋学期数据结构在线作业一

一、单选题（共10道试题，共40分。）V1.在排序过程中，键值比较的次数与

初始序列的排列顺序无关的是（）。

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

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

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

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

2.非空的循环单链表head的尾结点（由指针p所指）满足（）。

A.p—>next=NULL

B.p=NULL

C.p->next=head

D.p=head

3.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置（）。

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法拟定

4.链栈与顺序栈相比，有一个比较明显得优点是（）

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

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

C.插入操作更加方便

D.删除操作更加方便

5.通常规定同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）

A.数据元素具有同一特点

B.不仅数据元素所包含的数据项的个数要相同，并且相应数据项的类型要一致

C.每个数据元素都同样

D.数据元素所包含的数据项的个数要相等

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

A.队列

B.数组

C.栈

D.记录

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

8.在具有n个单元的循环队列中，队满共有个元素。

A.n

B.n-1

C.n+1

D.n+2

9.带头结点的单链表head为空的判断条件是（）。

A.head=NULL

B.head—>next=NULL

C.head->next=head

D.head!=NULL

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

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

二、多选题(共5道试题，共20分。)V1.类string中包含的串运算有()

A.Find()

B.Substr()

C.Insert()

D.Length()

BCD

2.属于插入排序的排序方法有()

A.直接插入排序

B.对半插入排序

C.渐减增量排序

D.冒泡排序

BC

3.数据结构指的是数据之间的关系，重要包含3部分的内容()

A.数据的逻辑结构

B.数据的存储结构

C.对数据施加的操作

D.算法

BC

4.对有序表的查找方式有以下几种()

A.折半查找

B.斐波那契查找

C.插值查找

D.二叉树查找

BC

5.对线性表，可进行如下基本操作（）

A.随机存取

B.插入

C.删除

D.查找

BCD

三、判断题（共10道试题，共40分。）VI.Huffman树、平衡二叉树都是数

据的逻辑结构

A.错误

B.对的

2.判断一个表达式中左右括号是否匹配,采用栈实现较为方便

A.错误

B.对的

3.任何一棵二叉树中至少有一个结点的度为2°（）

A.错误

B.对的

4.从未排序的序列中依次取出一个元素与己排序序列中的元素进行比较，然后将其放在已

排序序列的合适位置上,该排序方法称为插入排序

A.错误

B.对的

5.算法和程序没有区别，所以在数据结构中两者是通用的。()

A.错误

B.对的

6.栈和队列都是限制取点的线性结构()

A.错误

B.对的

7.算法在发生非法操作时可以作出解决的特性称为健壮性

A.错误

B.对的

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

A.错误

B.对的

9.