单项选择题对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
2.单项选择题二叉树的第k层的结点数最多为()。
A.2-1
B.2K+1
C.2k-1
D.2
3.单项选择题树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
4.单项选择题设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。()
A.688
B.678
C.692
D.696
5.单项选择题以下数据结构中哪一个是非线性结构?()
A.队列
B.栈
C.线性表
D.二叉树
6.单项选择题用链接方式存储的队列,在进行插入运算时().
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
7.单项选择题栈和队列的共同特点是()。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
8.单项选择题晶体管计算机是()代的计算机
A.第一代
B.第二代
C.第三代
D.第四代