数据结构章节练习(2020.06.08)

单项选择题
数据结构中，时间复杂度中，O（1）表示：（）。
A.常数阶
B.线性阶
C.平方阶
D.立方阶
问答题
如果希望循环队列中的向量单元都能得到利用，则可设置一个标志域tag,每当尾指针和头指针值相同时，以tag的值为0或1来区分队列状态是“空”还是“满”。请对下列函数填空，使其分别实现与此结构相应的入队列和出队列的算法。
答案：（1）tag==1；
（2）if（Q->rear== Q->front）tag=1；
（3...
单项选择题
对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是（）
A.1
B.4
C.3
D.2
填空题
从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。
答案：1；3
填空题
采用（）存储结构的线性表叫顺序表。
答案：顺序
多项选择题
以下顺序表算法中时间复杂度是O（1）的是（）。
A.顺序表的删除算法
B.顺序表的插入算法
C.顺序表的查找算法
D.顺序表的修改算法
问答题
请给出图1的所有最小生成树。
答案：
问答题
下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。（1）该算法的功能是什么？（2）给出待排序数据序列为 {10， 20， 30， 40， 50， 60} 和 {60， 50，40， 30， 20， 10}，画出每次执行时的结果序列。
答案：
单项选择题
链式存储的线性表中的指针指向其（）。
A.前趋结点
B.后继结点
C.物理前趋
D.物理后继
单项选择题
在单链表中，头结点的作用是（）方便运算的实现。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识首结点位置