考研数据结构在线题库每日一练（四十三）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、对数据进行排序时，若采用直接插入排序而不采用快速排序，则可能的原因是（ ）。I.大部分元素已有序II.待排序元素数量很少III.要求空间复杂度为O(1)IV.要求排序算法是稳定的

A、 仅I、II

B、 仅III、IV

C、 仅I、II、IV

D、 I、II、III、IV

2、在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2， 再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（  ）。I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同

A、 仅I、III

B、 仅I、IV

C、 仅II、III

D、 仅II、IV

3、下列程序段的时间复杂度是（  ）。count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;

A、 O(log₂n)

B、 O(n)

C、 O(nlog₂n)

D、 O(n²)

4、已知字符集{a， b，c，d，e，f}， 若各字符出现的次数分别为6，3， 8，2， 10， 4，则对应字符集中各字符的哈夫曼编码可能是（ ）。

A、 00， 1011， 01， 1010， 11， 100

B、 00， 100， 110， 000， 0010， 01

C、 10， 1011， 11， 0011， 00， 010

D、 0011， 10， 11， 0010， 01， 000

5、在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。k=0;while（k<n且A[k]<x） k=k+3;if（k<n且A[k]= =x） 查找成功; else if（k-1<n 且A[k-1]==x  查找成功；else if（k-2<n 且A[k-2]==x  查找成功；else查找失败；本算法与折半查找算法相比，有可能具有更少比较次数的情形是（  ）。

A、 当x不在数组中

B、 当x接近数组开头处

C、 当x接近数组结尾处

D、 当x位于数组中间位置