扫描二维码,关注希赛网站
本文提供考研数据结构在线题库每日一练,以下为具体内容
1、以比较为基础的排序算法在最坏情况下的计算时间复杂度下界为( )。
A、O(n2)
B、O(log2n)
C、O(n)
D、O(nlog2n)
2、需要分配较大的空间,插入和删除不需要移动元素的线性表,其存储结构为( )。
A、单链表
B、静态链表
C、顺序表
D、双链表
3、若在序列中采用折半查找法进行查找,用来描述该查找过程的判定树的形状与( )有关。
A、序列中元素的值
B、序列中元素的排序次序
C、序列中元素的类型
D、序列中元素的个数
4、运算实现是针对( )的指出运算的具体操作步骤。
A、逻辑结构
B、存储结构
C、顺序存储
D、链接存储
5、线索二叉树是一种( )结构。
A、逻辑
B、物理
C、线性
D、逻辑和存储
点击查看【完整】试卷>>