数据结构章节练习(2019.07.07)

来源：考试资料网
1.问答题写出在中序线索二叉树中结点P的右子树中插入一个结点s的算法。
参考答案：

进入题库练习
2 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

点击查看答案
3.名词解释拉链法（链地址法）
参考答案：

把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

进入题库练习
4.问答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
参考答案：

进入题库练习
5.判断题使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
参考答案：对
进入题库练习
6.填空题向栈进行出栈时的操作是（）。
参考答案：先取出元素，后移动栈顶指针
进入题库练习
7.名词解释关键字
参考答案：

数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。

进入题库练习
8.填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
参考答案：37/12；62/13
进入题库练习
9.判断题插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
参考答案：错
进入题库练习
10.填空题算法的高效率是指算法达到所需要的（）性能。
参考答案：时空
进入题库练习