单项选择题
对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在序列中的序号是()。
单项选择题 在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()
单项选择题 双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?()