相关考题
-
单项选择题
对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。
A.O（1）
B.O（log2n）
C.O（n）
D.O（n2） -
单项选择题
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。
A.1
B.4
C.8
D.12 -
单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）
A.线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储，删除线性表的第900个结点
D.线性表按链接方式存储，删除指针P所指向的结点
