单项选择题

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链接方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性表中第900个结点
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于紧凑技术的叙述中，______是不正确的。
A．内存中任意一个程序都可以随时移动
B．移动可以集中分散的空闲区
C．移动会增加处理器的开销
D．采用紧凑技术时应尽可能减少移动的信息量
单项选择题
下面有关模式分解的叙述中，不正确的是______。
A．若一个模式分解保持函数依赖，则该分解一定具有无损连接性
B．若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF
C．若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到 BCNF
D．若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF
相关试题