【名词&注释】
数据结构(data structure)、空间复杂度(space complexity)、线性表(linear list)、直接插入排序(straight insertion)
[填空题]设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为()。
查看答案&解析
查看所有试题
学习资料:
[单选题]若在线性表中采用折半查找法查找元素,该线性表应该()。
A. 元素按值有序
B. 采用顺序存储结构
C. 元素按值有序,且采用顺序存储结构
D. 元素按值有序,且采用链式存储结构
[单选题]从逻辑上可以把数据结构分为()两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
[单选题]在对n个元素进行直接插入排序(straight insertion)的过程中,算法的空间复杂度为()
A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
本文链接:https://www.51bdks.net/show/5dd48y.html