设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维...

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

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

1.单项选择题对一个栈顶指针为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；

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

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

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

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

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

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

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

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

6.单项选择题字符串a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（）。

A.a3
B.a1
C.a4
D.a2

7.单项选择题设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。

A.BCd
B.Bcd
C.Abc
D.ABC

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

A."h"
B.字符串的结束符
C.变量h
D.字符h

9.单项选择题在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。

A.s->next=r；r=s；
B.r->next=s；r=s；
C.s->next=f；f=s；
D.f->next=s；f=s；

10.单项选择题在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。

A.f=r->next；
B.r=r->next；
C.r=f->next；
D.f=f->next；