数据结构与算法

• 1、

  以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。

• 2、

  以下关于哈希表的叙述中，错误的是（）。

• 3、

  对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的

• 4、

  某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。

• 5、

  以下应用中，必须采用栈结构的是（）。

• 6、

  6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。 A. B. C. D.

• 7、

  在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素

• 8、

  现需要将数字2和7分别填入6个空格中的2个（每个空格只能填入一个数字），已知第1格和第2格不能填7，

• 9、

  没A是n*n常数矩阵（n>1），X是由未知数X1，X2，…，Xn组成的列向量，B是由常数b1，b2

• 10、

  若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。

• 11、

  已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。 A. B.

• 12、

  对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］

• 13、

  下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按

• 14、

  下三角矩阵A［0..8，0..8］如下图所示，若将其下三角元素（即行下标不小于列下标的所有元素）按

• 15、

  图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。

• 16、

  图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。

• 17、

  图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。

• 18、

  图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。