第1题:
若在线性表中采用折半查找法查找元素,该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用链式存储结构
D.元素按值有序,且采用顺序存储结构
第2题:
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最短。
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链式方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链式方式存储,查找线性表中第900个结点
第3题:
若在线性表中采用折半查找法查找元素,该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第4题:
若在线性表中进行顺序查找,则该线性表应该采用()。
第5题:
第6题:
以下关于线性表存储结构的叙述,正确的是(57)。
A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
第7题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
第8题:
对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
第9题:
若在线性表中采用折半查找方法进行查找,该线性表必须()。
第10题:
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。