向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行（）和（）操作。（结点...

填空题向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行（）和（）操作。（结点的指针域为next）

1.填空题判断一个循环队列LU（最多元素为m）为空的条件是（）。

2.填空题循环队列的引入，目的是为了克服（）。

3.填空题循环队列队头指针在队尾指针（）位置，队列是“满”状态。

4.单项选择题数组a经初始化chara[]=“English”；a[1]中存放的是（）。

A."n"
B.字符n
C."E"
D.字符E

5.单项选择题设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则该矩阵是（）阶的对称矩阵。

A.20
B.15
C.10
D.5

6.单项选择题对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行：p=（structnode*）malloc（sizeof（structnode））；p->data=a；和（）。

A.p->next=top；p=top；
B.top->next=p；p=top；
C.p->nex=top；top=p；
D.top=top->next；pe=top；

7.单项选择题对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（）。

A.（10，8，7）
B.（10，8，6）
C.（7，10，8）
D.（7，8，10）

8.单项选择题对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。

A.8
B.10
C.72
D.74

9.单项选择题一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。

A.64
B.90
C.28
D.70

10.单项选择题两个字符串相等的条件是（）。

A.两串的长度相等，并且对应位置上的字符相同
B.两串的长度相等
C.两串的长度相等，并且两串包含的字符相同
D.两串包含的字符相同