2024年4月30日发(作者：)

1、用循环链表作为存储结构的队列就就是循环队列（ ）

错误

2、线性链表中各个链结点之间的地址不一定要连续。（ ）

正确

3、一个任意串就是其自身的子串（ ）

正确

4、AOV网是个带权有向图（ ）

错误

5、一组权值,可以唯一构造出一棵哈夫曼树。（ ）

错误

6、队列的插入操作是在队尾。（ ）

正确

7、邻接表是图的一种链式存储结构（ ）

正确

8、由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为51（

正确

9、若某堆栈的输入序列为1,2.3.4,则4,3,1,2不可能就是堆栈的输出序列之一（

正确

10、在链队列中,即使不设置尾指针也能进行入队操作（ ）

错误

11、哈夫曼树一定就是完全二叉树（ ）

错误

12符号p->next出现在表达式中表示p所指的结点的内容（ ）

错误

12、从源点到终点的最短路径是唯一的（ ）

错误

13、队列在数据中的存储原则是后进先出（ ）

错误

14、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图（ ）

错误

16. 给定一组权值,可以唯一构造出一棵哈夫曼树（ ）

错误

17、程序越短,程序运行的时间就越少（ ）

错误

18、线性表的逻辑顺序与物理顺序总就是一致的（ ）

错误

19、堆栈、队列与数组的逻辑结构都就是线性表结构（ ）

正确

20、带头节点的单链表head为空的判定条件是head==NULL（ ）

错误

1、循环队列的特点之一是不会产生（ ）

假溢出

2、链栈与顺序栈相比，比较明显的优点是（ ）

不会出现上溢的情况

）

）

3、若需要利用形参直接访问实参,则应把形参变量说明为（ ）参数

引用

4、在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找

长度为（ ）

h

5、在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，

它指向该结点的（ ）

直接后继

6、在查找过程中,若同时还要做增、删工作,这种查找则称为（ ）

动态查找

7、假定一个顺序队列的队首与队尾指针分别为front与rear,存放该队列的数组

长度为N,则判断队空的条件为（ ）

Front==rear

8、适于对动态查找表进行高效率查找的组织结构就是（ ）

二叉排序树

9. 线性表是（ ）

一个有限序列，可以为空

10. 链表具有的特点是（ ）

可随机访问任一元素

11、在一棵二叉树中，第5层上的结点数最多为（ ）

16

12、静态查找表与动态查找表两者的根本差别在于（ ）

施加的操作不同

13、下列陈述中正确的是（ ）

二叉树中最多只有两颗子树，并且有左右之分

14、算法在发生非法操作时可以做出处理的特性称为（ ）

健壮性

15、使用折半查找,线性表必须（ ）

以顺序方式存储，且元素已元素已按值排好序

16、存储时，结点的地址（ ）

连续与否均可

17、链表不具有的特点是（ ）

随机访问

18、一个栈的入栈序列是a , b , c ,d , e，则栈的不可能的输出序列是（ ）

d，c，e，a，b

19、二维数组A按行顺序存储.其中每个元素占1个存储单元。若A[1][1]的存储

地址为420，A[3[3]的存储地址为446.则A[5][5)的存储地址为（ ）

472

20、栈是限定在( )处进行插入或删除操作的线性表

栈顶

21、以下不属于栈的基本运算是（ ）

删除栈底元素

22、由两个栈共享一个向量空间的好处就是（ ）

节省存储空间，降低上溢发生的几率

23、用冒泡排序的方法对n个数据进行排序，第一趟共比较( )对元素

n-1

24、一个有序表为(11,22,33,44,55,66,77,88,99)，则折半查找55需要比较( )次

1

25、快速排序方法在(）情况下最不利于发挥长处

要排序的数据已基本有序

26、设有序表的关键字序列为(1，4,6 ，10，18，35,42，53,67 ，71 , 78, 84，92，

99)，当用二分查找法查找键值为84的站点时,经( )次比较后查找成功。

4

27、循环队列是空队列的条件是（ ）

Q->rear==Q->front

28、下面关于图的存储的叙述中,哪个就是正确的（ ）

用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

29、在一个具有k个结点的无向图中，要连通全部结点至少需要（ ）

K-1条边

30、用某种排序方法对关键字序列(25,84,21,47,15.27,68,35.20)进行排序时.序列

的变化情况是（20,15.21.25,47，27,35，84;15，20.21，25,35，27,47，

58.84;15.20.21,25,27.35,47,68,84则所采用得排序方法就是( )

快速排序

1、在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的2倍。（ ）

正确

2、静态查找指在查找过程中不修改查找表的长度和表中的内容。动态查找指在

查找过程中要修改查找表的长度和表中的内容。（ ）

正确

3、队列的插入操作是在队尾。（ ）

正确

4、广度优先遍历可以判断出一个有向图中是否有环。（ ）

错误

5、邻接表是图的一种链式存储结构。（ ）

正确

6、根据关键字求存储地址的函数称为哈希函数，按哈希函数存储方式构造的动

态表称哈希表。（ ）

正确

7、带头节点的单链表head为空的判定条件是head==NULL（ ）

正确

8、任一个有向图的拓扑序列有一个或多个。（ ）

正确

9、图的遍历要求每一顶点仅被访问一次。（ ）

正确

10、非连通图不能用深度优先搜索法。（ ）

错误

11、若图中路径上各顶点均不互相重复，则称该路径为简单路径（ ）

正确

12、对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵大小为n（ ）

正确

14.算法的特征包含:有穷性、确定性、可行性、有输入、有输出。（ ）

正确

15.存在这样的二叉树,对他采用任何次序的遍历,结果相同。（ ）

正确

16.线性表是由零个或多个具有相同类型的数据元素组成的一个有序集合。（ ）

正确

17.关键路径是事件结点网络中从源点到汇点的最长路径（ ）

正确

18.单链表和双链表的区别仅在于双链表占用更多的存储空间（ ）

错误

19.由权值为3,6,7,2.5的叶子结点生成一棵哈夫曼树，他的带权路径长度为51（ ）

正确

ing(Sub,,len)函数是求子串的操作（ ）

错误

1、在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间

插入s结点，则执行的操作是（ ）

q->next-s；s->next=p

2、设计一个判别表达式中左、右括号是否配对出现的算法,采用（ ) 数据结构

最佳

栈

3.数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地

址，这种方法称为( )

散列存储方法

4.哈夫曼树是访问叶结点的带权路径长度( )的二叉树

最短

6、已知头指针的单链表中,要在其尾部插入一新结点,其算法的时间复杂度为

( )

O（n）

9.一个链栈的栈顶指针是top，则执行出栈操作时（栈非空)，用x保存被删除结

点的值，则执行（ ）

X = top -> data ; top = top ->next

12.一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用（ ）

方法

堆排序

13、具有m个结点的无向图的边数最多为（ ）

m（m-1）/2

14、从表中任一点出发,都能扫描到整个表的是（ ）

循环链表

15、线性表采用链式存储时,结点的存储地址（ ）

连续与否均可

16、卜列算法的时间复杂度是（ ）for(i=1;i<=n;i++) c0=i;

o（n）