线性表的链式存储结构中的存储单元一定是不连续的。（）

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

A.顺序存储结构和链式存储结构

B.线性结构和非线性结构

C.压缩结构和非压缩结构

D.有序结构和无序结构

A.i

B.n-i

C.i-n

D.n-i+l

A.i

B.n-i

C.i-n

D.n-i+l

A.只能是数据

B.只能是程序

C.可以是数据和指令

D.只能是指令

在半导体存储器中，动态RAM的特点是

A．按字结构方式存储

B．按位结构方式存储

C．每隔一定时间要刷新一次

D．信息在存储介质中移动

A.散列存储

B.链式存储

C.索引存储

D.压缩存储

下列叙述中正确的是【】

A．线性表是线性结构

B．栈是非线性结构

C．队列是非线性结构

D．二叉树是线性结构

在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】

A．插入

B．删除

C．排序

D．定位

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

“皇帝一定是不坐龙庭了”，这句话包含的政治背景是什么？(4分)