(单选题)
对线性表进行二分法查找,其前提条件是()。
A线性表以顺序方式存储,并已按关键码值排好序
B线性表以顺序方式存储,并已按关键码值的查找频率排好序
C线性表以链接方式存储,并已按关键码值排好序
D线性表以链接方式存储,并已按关键码值的查找频率排好序
正确答案
答案解析
略
相似试题
(填空题)
对线性表进行二分法检索,其前提条件是线性表以()方式存储,并且按关键码值排好序。
(单选题)
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()
(单选题)
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?()
(单选题)
按行优先顺序存储下三角矩阵,假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?()
(填空题)
在SQL语言中,如果要对一个基本表增加列和完整性约束条件,应该使用SQL语言的()语句。
(单选题)
下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
(填空题)
实现选择运算的最直接了当的方法是()扫描,即依次访问表的每一个块,对于块中的氮一个元组,测试它是否满足选择条件。
(单选题)
引入虚拟存储技术的前提是()。
(单选题)
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。