数据结构与算法题库2022免费模拟考试题213

1. [单选题]循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

A. （rear-front+m）%m
B. read-front+1
C. read-front-1
D. read-front

2. [单选题]在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

A. p->next＝q->next；q->next＝p；
B. q->next＝p->next；p＝q；
C. p->next＝q->next；p->next＝q；
D. q->next＝>next；p->next＝q；

3. [单选题]二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。

A. C

4. [单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的^(unstable)排序是__（2）__。外排序是指__（3）__。

A. D

5. [单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的^(unstable)排序是__（2）__。外排序是指__（3）__。

A. C

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/wg7g6n.html