精选练习50马上就要期末考试或者考研了。为了大家复习的方便,我精选了有关数据结构与算法的50道选择题,大家可以抽空练习一下。公众号后台回复“答案”可以获取该50道题目的答案。 01、数据在计算机中的表示称为数据的______。
02、哪一个不是算法的特性______。
03、以下对于链式存储结构的叙述中错误的是______。
04、下面对于线性表的叙述中,不正确的是______。
05、在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行______。
06、在双向链表中,删除P所指的结点,则执行______。
07、在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动______个元素。
08、栈的特点是______。
09、队的特点是______。
10、栈和队列的共同点是______。
11、以下______不是栈的基本运算。
12、设栈S和队列Q的初始状态为空,元素a,b,c,d,e,f依次通过栈S,一个元素出栈后即进入队列Q。假设6个元素出队的顺序是b,d,c,f,e,a则栈S的容量至少应是______。
13、1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为______。
14、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个______结构。
15、用链表表示线性表的优点是______。
16、对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的______个元素。
17、对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素。
18、循环链表的主要优点是______。
19、设有两个字符串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中位置的算法称为______。
20、某二维数组A的行下标的范围是0到8,列下标的范围是0到4,数组中的元素用相邻的4个字节存储,存储器按字节编码。假设存储数组元素A[0,0]的第一个字节的地址是0。则存储数组A的最后一个元素第一个字节的地址是______。
21、______是“abcd321ABCD”的子串。
22、已知一棵二叉树前序遍历和中序遍历序列分别为ABDEGCFH和DBGEACHF,则该二叉树的后序序列为______。
23、已知某二叉树前序遍历序列为ABDCE,则下面序列中有可能是对该二叉树进行中序遍历来得到的序列是______。
24、二叉树的后序遍历序列是DABEC,中序遍历序列是DEBAC,则此二叉树的前序遍历序列是______。
25、若树的度为4,其中度为1,2,3和4的结点个数分别为5,3,2和1。那么树中叶子结点的个数是______。
26、下面几个符号串编码集合中,不是前缀编码的是______。
27、树的基本遍历策略可以分为前序遍历和后序遍历,二叉树的基本遍历策略可分为前序、中序、后序三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则下面正确的是______。
28、n个结点的线索二叉树上含有的线索数为______。
29、具有6个结点的有向图至少应有______条边才能确保是一个强连通图。
30、一个具有n个结点的连通无向图的生成树中有______条边。
31、设无向图的结点数为n,则该无向图最多有______条边。
32、设有向图的结点数为n,则该有向图最多有______条边。
33、一个有n个顶点的无向连通图,它所包含的连通分量个数为______。
34、一个图中包含k个连通分量,若按深度优先搜索方法访问所有结点,则必须调用______次深度优先搜索算法。
35、在有向图G的拓扑序列中,若顶点在之前,则下列情况不可能出现的是______。
36、堆是一种有用的数据结构。例如关键码序列______是一个堆。
37、以下序列不是堆的是______。
38、对关键字序列{72,73,71,23,94,16,5,68,76,103}构建大根堆,必须从键值为______的结点开始。
39、在排序算法中两两比较排序记录项,将那些与排序要求不符的记录交换位置,直到排好序为止的排序方法是______。
40、在排序算法中把第i个记录插入到前面已排好的记录中,使插入后的前i个记录符合排序要求的排序方法是______。
41、在排序算法中每次从全部还未排序的记录项中选择最小或最大的记录项,并把它接在已排好的记录项末尾的排序方法是______。
42、在下列序列中,______才可能是执行第一趟快速排序后得到的序列。
43、对有8个元素的序列{49,38,65,97,76,13,27,50}按从小到大顺序进行排序,直接选择排序第一趟的排序结果是______。
44、对序列{72,73,71,23,94,16,5,68,76,103}按照构建大根堆的方式从小到大进行排序,堆排序第一趟的排序结果是______。
45、对序列{72,73,71,23,94,16,5,68,76,103}按照delta=5从小到大进行排序,希尔排序第一趟的排序结果是______。
46、对线性表进行二分查找时,要求线性表必须______。
47、在顺序表{3,6,8,10,12,15,16,18,21,25,30}中,用二分法查找关键码11,所需的关键码比较次数为______。
48、在顺序表{2,5,7,10,14,15,18,23,35,41,52}中,用二分法查找关键码18,所需的关键码比较次数为______。
49、对于19个元素的有序记录集合Record采用二分查找,则查找Key=Record[3]的比较序列的下标(下标从0开始)为______。
50、对搜索二叉树进行______遍历可以得到结点的排序序列。
|
|