11. 邻接矩阵适用于稠密图（ ），邻接表适用于稀疏图（ ）。 A. 错误 B. 正确 ...

1. 对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。 A. 1 B. 2 C. 3 D. 4 ...

21. 若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。 A. f,c,b B. f,d,b C. g,c,b D. g,d,b ...

6. 以下数据结构中哪一个是非线性结构？（ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 ...

2. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。 A. 3 B. 4 C. 5 D. 6 ...

4. 下述哪些是顺序存储方式的优点？ A. 存储密度大 B. 插入和删除运算方便 C. 获取符合某种条件的元素方便 D. 查找运算速度快 E. 可以很方便地存取第i个元素 ...

17. 对一个算法的评价，不包括如下（ ）方面的内容。 A. 健壮性和可读性 B. 并行性 C. 正确性 D. 时空复杂度 ...

12. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A. 低于链接法处理冲突 B. 高于链接法处理冲突 C. 与链接法处理冲突相同 D. 高于二分查找 ...

4. 以下序列中，是堆（大顶堆或小顶堆）的有（ ）。 A. {15,26,38,49,27,51,39,62} B. {15,23,71,94,72,68,26,73} C. {15,27,26,49,38,62,39,51} D. {15,23,26,68,94,72,71,73} E. {94,72,73,26,71,23,68,15} ...

24. 设有一个二维数组A[m][n] (m>3)，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。 A. 658 B. 648 C. 633 D. 653 ...