数据结构题库

题目：

1.数据运算的实现是基于数据的逻辑结构

正确答案: 错

2.单链表的存储密度 

正确答案: C

A. 大于1  B. 等于1  C. 小于1  D. 不能确定

 3，若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是( )

正确答案: C

A. top=top+1; V[top]=x

B. V[top]=x; top=top+1

C. top=top-1; V[top]=x

D. V[top]=x; top=top-1

4.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )

正确答案: B

A. rear-front+1

B. (rear-front+m)%m

C. (front-rear+m)%m

D. (rear-front)%m

用链接方式存储的队列，在进行插入运算时(   ).

        A. 仅修改头指针  　          B. 头、尾指针都要修改

        C. 仅修改尾指针              D.头、尾指针可能都要修改

5.下面关于串的的叙述中，哪一个是不正确的？（    ） 

正确答案: B

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要操作 

D. 串既可以采用顺序存储，也可以采用链式存储

6.空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零

正确答案: 对

7.假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为      。（无第0行第0列元素） 

正确答案: A

A. 16902

B. 16904 

C. 14454 

D. 答案A、B、C均不对

10000+（57*60+31）*2=

8.若一个广义表的表头为空表，则此广义表亦为空表。

正确答案: 错

9.二叉树是度为2的有序树。

正确答案: 错

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有__2n______个指针域，其中有___n-1_____个指针域是存放了地址，有____n+1____________个指针是空指针。

使用了的指针域即边，b=n-1

10.设给定权值总数有n 个，其哈夫曼树的结点总数为(    ) 

正确答案: D

A. 不确定

B. 2n

C. 2n+1

D. 2n-1

11.任何一个无向连通图的最小生成树（ ）

正确答案: B

A. 只有一棵  

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

12.对于静态表顺序查找算法，若在表头设置监视哨，则正确的查找方式是（  ）。

正确答案: C

A. 从第0个元素往后查找该数据元素

B. 从第1个元素往后查找该数据元素

C. 从第n个元素开始往前查找该数据元素

D. 与查找顺序无关

13.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为(    )。               

正确答案: C

A. （n-1)/2 

B. n/2

C. (n+1)/2 

D. n

为了能有效地应用HASH查找技术，必须解决的两个问题是___构造一个好的HASH函数_________________和_______确定解决冲突的方法

14.装填因子是散列表的一个重要参数，它反映散列表的装满程度。

正确答案: 对

15.散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。

正确答案: 对