02272-数据结构(本)整理后.pdfVIP

18个元素进行冒泡法排序，至多需要进行7趟冒泡，其中第5趟冒泡共需要进行3次元素间的比较。

答案：V

2AOV网是一个带权的有向图。答案：X

3n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。答案：V

4n个元素进行冒泡法排序，最多需要进行n-1趟冒泡。答案：V

5按｛18,42,10,86,52,20｝的顺序构成的二叉排序树，其根结点为18。答案：V

6按照一定规则，在二叉排序树上插入、删除结点，仍能保持二叉排序树的性质。答案：V

7不考虑栈空，顺序栈删除元素操作是，先读出元素，再移动栈顶指针答案：V

8不考虑栈满，顺序栈插入元素操作是先写入元素再移动栈顶指针答案：X

9采用分块查找时，线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定

结点所在的块，每块应分12个结点最佳。答案：X

10采用分块查找时，数据的组织方式是把数据分成干块，块内数据不必有序，但块间必需有序，每块

内最大（或最小）的数据组成索引表。答案：V

11采用分块查找时，数据的组织方式为把数据分成干块，每块内数据有序，每块内最大（或最小）的

数据组成索引表。答案：X

12采用链式存储的线性表称作链表。答案：V

13采用邻接表存储的图的广度优先遍历方法类似于二叉树的按层次遍历方法。答案：V

14采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方向查找。在等概率条

件下成功查找到前n/2个元素的平均查找长度为（n+2）/4。答案：V

15采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为n/2。答案：X

16串的两种最基本的存储方式是顺序和链接。答案：V

17串的长度不能为零。答案：X

18串函数StrCmp（ABCd”，“ABCD”）的值为。答案：X

19串即可以采用顺序存储，也可以采用链式存储答案：V

20串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。答案：V

21串中的元素只可能是字母。答案：X

22串中字符的个数称为串的长度。答案：V

23存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。答案：X

24待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法，当进行了两趟选择后，结果序列为

1,2,8,3,4,5,9o答案：X

25递归的算法简单、易懂、容易编写，而且执行效率也高。答案：X

26递归定义的数据结构通常用递归算法来实现对它的操作。答案：V

27递归算法可读性差，但是效率高答案：X

28递归算法执行时，每次递归可将原问题的规模缩小。答案：V

29堆的形状是一棵完全二叉树。答案：V

30队列的特性是先进后出。答案：X

31队列允许删除的一端称为队尾，允许插入的一端称为队头。答案：X

32对16个元素的序列用冒泡排法进行排序，最多需要进行15趟冒泡。答案：V

33对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要作的都是修改前一个结

点的指针域。答案：V

34对二叉排序树进行后序遍历，可以使遍历所得到的序列是有序序列。答案：X

35对记录序列排序是指按记录的某个关键字排序，记录序列按主关键字排序结果是唯一的。答案：V

36对连通图进行深度优先遍历可以访问到该图中的所有顶点。答案：V

37对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

答案：X

38对完全二叉树按从上到下、从左到右的顺序依次编号l,2,...,n,则有当2iWn时，结点i的左孩

子编号为2i,否则无左孩子。答案：V

39对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项

信息。答案：V

40对于一个具有n个结点的单链表，在*结点后插入一个新结点的时间复杂度是0(n)。答案：X

41对于一个无向图，每个顶点的入度等于出度。答案：V

42对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑

关系，则应采用链式存储方式。答案：V

43对于一棵深度为4的满三叉树，其结点数为40。答案：V

44对于一棵深度为h,度为3的树最多有(3h-l)/2个结点。答案：X

45多维数组实际上是由一维数组实现的。答案：V

46二叉