单项选择题

对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所指向的结点

相关试题
  • 在将关系模式R<U,F>分解为关系模式R1<...
  • 能够模式化为维属性和度量属性的数据统称为...
  • 设有关系模式R(B,C,M,T,A,G),根据...
  • 严格两阶段锁协议要求()更新的封锁必须保...
  • 对数据库系统的性能主要有()和吞吐量两种...