错题及拿不准题

1. 采用哈希链地址法解决冲突的哈希表中，查找成功的平均查找长度（d） A 直接与关键字个数有关 B 直接与装填因子有关 C 直接与表的容量有关 D 直接与哈希函数有关

2 以下那种有存储结构只能用于有向图的存储（c）

A邻接矩阵 B 邻接表 C十字链表 D 邻接多重表 3 若一个具有N个结点，M条边的无向图构成一个森林，（N>M），则该森林必有（c）棵树。 A ,M B N C N-M D 1 4任何一个有向连通图的最小生成树（A）

A 只有一颗 B 一定有多棵 C 有一颗或多棵 D 可能不存在

5若一个栈以向量V[n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（） 答案（top=top-1;V[top]=X），为什么是top-1，进栈不都是top+1吗？

6设有一个n*n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B【0】中，那么第i行的对角元素A[i][i]存放于B中（）处。 A (i+3)i/2 B (i+1)i/2 C (2n-i+1)i/2 D (2n-i-1)i/2 答案A

解：自己学生画出矩阵，也画出数组，然后按顺序一个个放，学会总结规律，没法给你全写出来，要画图。

7 给定K值，按照开放定址法处理冲突，在哈希表中进行查找，则查找不成功的标志是（求得哈希地址上没有记录）

8静态查找表与动态查找表之间的根本差别在于（ 施加于他们之上的操作不一样）

9 如果T’是由有序树T转换的二叉树，则T中结点的先序排列是T’结点的（先序排列） 10实现任意二叉树的后续遍历非递归算法而不使用找结构，最佳方案是二叉树采用（三叉链表）存储结构。

11若以二叉树的任意结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 A AVL树 B BST 树 C 哈夫曼树 D 堆 a

12如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用（a） A 分块 B 线性 C 二分 D 散列

13 若广义表K满足head (k)=tail(k),则k为（b） A （） B（（）） C （（）），（（））D （（），（），（））

14 若要求尽可能快的对实对称数组进行稳定的排序，则应选（c） A 快速排序 B 堆排序 C 归并排序 D 基数排序

15二维数组M的成员是6个字符（每个字符占一个存储单元）组城的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（d）个字节。 A 90 B180 C 240 D 540

16二维数组M的元素是4个字符（每个字符占一个存储单元）组城的串，行下标i的范围从0到4，烈下标j的范围从 0到5，M按行存储时元素M【3】【5】的起始地址与M按列存储时元素（m[3][4]）的起始地址相同。

17若将n阶对称矩阵A按照行序主序方式将包括对角线元素，在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了（n(n+1)/2）个数组元素。

A n2 B nX(n-1) C nX（n+1）/2 D nX(n-1) 18 串是一种特殊的线性表，其特殊性体现在（b） A 可以顺序存储 B 数据元素是一个字符

C 可以链接存储 D 数据元素可以是多个字符

19 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）

答案（28，16，34，54，62，73，60，26，43，95）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库错题及拿不准题在线全文阅读。