采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
8.假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。
一个线性表顺序存储结构（顺序表）第一个元素的存储地址是320，每个元素的长度为3，则第5个元素的地址是_______。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:_______
线性表的链式存储结构是一种_________的存储结构。
图采用邻接表存储时，空间复杂度是 ____ 时间复杂度是 _____ （10.0分）
微型计算机系统采用总线结构对CPU、存储器和外部设备进行连接。它们分别是______。
为了减少多媒体数据存储时所占存储空间，一般都采用________。
已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。存储器1号存储单元中存放的指令功能是__________。e48efcfac9867c9d153f0dd56ef1f5a4.png49fb643781706106c1daddad4bf0a92f.png
当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）
已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。该程序所能完成的计算是_____。4c91649b1a4736c1241766815ce97833.PNGe8b84d8ffbd14431da1ff0e138fa0592.PNG
已知某机器的指令集合及指令格式如下表示意。已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。存储器3号存储单元中存放的指令功能是__________。e48efcfac9867c9d153f0dd56ef1f5a4.png49fb643781706106c1daddad4bf0a92f.png
线性表的顺序存储结构和线性表的链式存储结构分别是______。
7、对线性表进行二分查找时，要求线性表必须采用 _____。
课堂练习 7 :数据采用链式存储结构时,要求 ______
现要从学生选课表中查找缺少学习成绩(G)的学生学号，课程号，相对应的SQL语句如下，将其补充完整。 SELECTS,C FROM SC WHERE______
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct link{char data；
使用如下的"仓库"表和"职工"表，表结构如下：仓库（仓库号C（3)、所在地C（8)、人数N（2))职工（仓库号C（3)、职工号C（2)、姓名C（8)、工资（I))检索最少有4名职工的仓库的职工平均工资______。
栈通常采用的两种存储结构是线性存储结构和______结构。
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。
34、某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素，则采用 _______ 存储方式最节省运算时间。
设有学生成绩表 score（sno,cno,grade） ，各字段含义分别是学生学号、课程号及成绩。现有如下创建 存储函数的语句：以下关于上述存储函数的叙述中，错误的是 ______。CREATE FUNCTION fun（）RETURNS DECIMALBEGINDECLARE x DECIMALSELECT AVG（grade）INTO x FROM scoreRETURN x END;
用二分查找法的查表速度比用顺序查找法的查表速度___________________。
