数据结构判断题,求解救,比较急

11、堆排序是稳定的排序方法。 ( )
12、队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 ( )
13、无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。 ( )
14、表中的每一个元素都有一个前驱元素和一个后继元素。 ( )
15、数据元素是数据的最小单元。 ( )
16哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。 ( )
17、空串是由空格串组成的串。 ( 错 )
18、由一棵二叉树的前序序列和后序序列可以唯一确定它。 ( )
19、进栈出栈操作的时间复杂度是O(n) ( )
20、数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。 ( )

第1个回答  2012-07-03
11.堆排是不稳定的排序,错。
PS:选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法
具体见
12.队列:先进先出 栈 :先进后出
13.不清楚。网上查到的答案是错
14表头没有前驱,表尾没有后继
15对吧。(不确定)
16对吧。(不确定)
17空串是‘’,空格串指的是‘ ’,‘ ’,‘ ’,‘ ’等等(分别由一二三四个空格组成)
18不能,前序+中序,中序+后序都可以,但这个不行
19.对
20不清楚。只能说数组的插入删除非常不方便。本回答被提问者采纳
相似回答