对线性表进行二分法查找，其前提条件是（）。

对线性表进行二分法检索，其前提条件是线性表以（）方式存储，并且按关键码值排好序。

填空题查看答案

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

单选题查看答案

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

单选题查看答案

按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）

单选题查看答案

在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的（）语句。

填空题查看答案

下列关于栈和队列的叙述中，正确的是（）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

单选题查看答案

实现选择运算的最直接了当的方法是（）扫描，即依次访问表的每一个块，对于块中的氮一个元组，测试它是否满足选择条件。

填空题查看答案

引入虚拟存储技术的前提是（）。

单选题查看答案

从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

单选题查看答案