（单选题）
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）
A线性表按顺序方式存储，查找关键码值为900的结点
B线性表按链接方式存储，查找关键码值为900的结点
C线性表按顺序方式存储，查找线性表中第900个结点
D线性表按链接方式存储，查找线性表中第900个结点
正确答案
答案解析
略
相似试题
（单选题）
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）
（单选题）
对线性表进行二分法查找，其前提条件是（）。
（单选题）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是正确的从栈中删除元素的序列？（）
（填空题）
对线性表进行二分法检索，其前提条件是线性表以（）方式存储，并且按关键码值排好序。
（单选题）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）
（单选题）
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）
（单选题）
下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
（单选题）
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）（）
（单选题）
下列关于链式存储结构的叙述中，（）是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址
