《数据结构》期末考试试卷试题及答案.pdfVIP

《数据结构》期末考试试卷试题及答案

一、简答题（每题5分，共20分）

1、一棵有n个结点的k义树采k又链表存储，空链域的总数目是多少？写出求解过程。

2、在图的遍历中，设置访问标志数组的作是什么？

3、折半查找的前提条件是什么？

4、分析冒泡排序的最好性能和最坏性能（性能即关键字比较次数和移动元素的次数）。

二、单项选择题（每题1分，共10分）

1、栈和队列的共同特点是（）。

A）只允许在端点处插入和删除元素B）都是先进后出

C）都是先进先出D）没有共同点

2、100个结点的完全二叉树采顺序存储，从1开始按层次编号，则编号最小的叶子

结点的编号应该是（）.

A）100B）49C）50D）51

3、在顺序存储的线性表上R⑶上，从前向后进行顺序查找。若查