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

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

1、以比较为基础的排序算法在最坏情况下的计算时间复杂度下界为（ ）。

A、O(n²)

B、O(log₂n)

C、O(n)

D、O(nlog₂n)

2、需要分配较大的空间，插入和删除不需要移动元素的线性表，其存储结构为（ ）。

A、单链表

B、静态链表

C、顺序表

D、双链表

3、若在序列中采用折半查找法进行查找，用来描述该查找过程的判定树的形状与（ ）有关。

A、序列中元素的值

B、序列中元素的排序次序

C、序列中元素的类型

D、序列中元素的个数

4、运算实现是针对（ ）的指出运算的具体操作步骤。

A、逻辑结构

B、存储结构

C、顺序存储

D、链接存储

5、线索二叉树是一种（ ）结构。

A、逻辑

B、物理

C、线性

D、逻辑和存储