单项选择题

对n个记录的文件进行起泡排序,所需要的辅助存储空间为()

A.O(1)
B.O(log2)
C.O(n)
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
设某散列表的当前状态如下: 该散列表的负载因子约为()

A.0.37
B.0.42
C.0.58
D.0.73

单项选择题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长()

A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点

相关试题
  • 下列哪一个操作不能正确执行(这里不考虑置...
  • 下列哪一个操作不能正确执行(这里不考虑置...
  • 关系中的元组在组成主键的属性上不能有空值...
  • 设有关键码序列(Q,G,M,Z,A,N,B,P,...
  • 下列文件存储设备中,不适合进行随机存取的...