下载APP
【简答题】
已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
相关题目：
【单选题】下面属于C语言关键字的是【 】
A.
Int
B.
chAr
C.
scanf
D.
f loat
【判断题】Map可包含重复的关键字。
A.
正确
B.
错误
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
【多选题】如下哪个是C的关键字
A.
int
B.
a
C.
23
D.
float
【多选题】不是声明类的关键字是_____。
A.
class
B.
private
C.
public
D.
char
【单选题】Java中，用( )关键字定义常量。
A.
final
B.
#define
C.
float
D.
const
【多选题】以下可设为关键字的有
A.
年
B.
季
C.
月
D.
日
【单选题】在UFO报表中，关键字在()状态下设置的。
A.
格式
B.
数据
C.
表页
D.
其他
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
A.
B.
C.
D.
【单选题】内联函数定义的关键字是
A.
inline
B.
indoor
C.
income
D.
increase
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
【单选题】数据库更新数据的关键字是（）
A.
insert
B.
update
C.
delete
D.
drop