在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

(1)【◆题库问题◆】：[单选] 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。
A．n–i＋1
B．n–i
C．i
D．i–1

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题] 阅读下列算法，并回答下列问题：该算法采用何种策略进行排序？

【◆参考答案◆】：
直接插入排序。

(3)【◆题库问题◆】：[问答题] 在单链表和双向表中，能否从当前结点出发访问到任一结点？

【◆参考答案◆】：
在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。

(4)【◆题库问题◆】：[判断题] 在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 在数据结构中，从逻辑上可以把数据结构分为（）。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

【◆参考答案◆】：插入；选择

(7)【◆题库问题◆】：[单选] 有8个结点的无向图最多有（）条边。
A．14
B．28
C．56
D．112

【◆参考答案◆】：B

(8)【◆题库问题◆】：[名词解释] 线性表

【◆参考答案◆】：
具有相同数据类型的n（n>=0）个数据元素的有限序列。

(9)【◆题库问题◆】：[填空题] 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

【◆参考答案◆】：6

(10)【◆题库问题◆】：[问答题] 线性结构的特点是什么？非线性结构的特点是什么？

【◆参考答案◆】：
线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元素之间的关系可以是一对多的或多对多的。

登录