数据结构章节练习(2019.06.30)

来源：考试资料网

1 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

2.填空题一个图的（）表示法是惟一的。

3.判断题算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。

4.判断题广义表的表头可以是广义表，也可以是单个元素。

5.填空题若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。

参考答案：A[2*i+1]；a[2*i+2]；a[i/2]

6 队列的特点是（）。

7.填空题向一个链栈插入一个新结点时，首先把栈顶指针的值赋给（），然后把新结点的存储位置赋给（）。

参考答案：新结点的指针域；栈顶指针

8 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

9 在线性表的顺序结构中，以下说法正确的是（）

10.判断题为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。