单项选择题
对n个记录的文件进行简单选择排序,平均执行时间为()。
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)
单项选择题 设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一个排序算法一趟扫描的结果?()
单项选择题 在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?()
单项选择题 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列的操作序列中哪一个是正确的?()