A:存储 B:物理 C:逻辑 D:物理和存储 答案: 逻辑线性表的逻辑结构特性是一对多的。B:s->next=rear;rear=s不包含任何字符的串称为空白串。算法分析的目的是：（     ）。A:对 B:错 答案: 错C:rear

栈的插入和删除操作在（ ）

A:栈底

B:指定位置

C:任意位置

D:栈顶

答案: 栈顶

五节车厢以编号a，b，c，d，e顺序进入铁路调度站（栈），可以得到（  ）的编组

A:c，e，d，b，a

B:c，d，e，a，b

C:a，c，e，b，d

D:b，d，a，c，e

答案: c，e，d，b，a

判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）

A:S->top!=n

B:S->top!=0

C:S->top==0

D:S->top==n

答案: S->top==0

在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（  ）

A:front=front->next

B:s->next=rear;rear=s

C:rear->next=s;rear=s;

D:s->next=front;front=s;

答案: rear->next=s;rear=s;

一个队列的入队序列是1，2，3，4，则队列的出队序列是（  ）

A:3，4，1，2

B:1，2，3，4

C:4，3，2，1

D:1，4，3，2

答案: 4，3，2，1

依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）

A:b
B:a

C:d
D:c
答案: c

栈是一种非线性结构。

A:对
B:错
答案: 错

队列允许在一端进行插入，另一端进行删除操作。

A:错
B:对
答案: 对

在程序设计语言中实现递归操作是用到栈实现的。

A:对
B:错
答案: 对

递归程序在执行时是用队列来保存调用过程中的参数局部变量和返回参数的。

A:对
B:错
答案: 错

在表达式求值算法中运用到队列来实现的。

A:对
B:错
答案: 错

队列假溢出问题的一个解决方法是运用循环队列。

A:对
B:错
答案: 对

队列Q满的条件是：Q.front==Q.rear。

A:错
B:对
答案: 错

每当在新队列中插入一个新元素时，尾指针rear增1。

A:错
B:对
答案: 对

在顺序队列中，头指针始终指向队列的最后一个元素。

A:对
B:错
答案: 错

在顺序队列中，尾指针始终指向队列尾元素的下一个位置。

A:对
B:错
答案: 对

串的长度是指（   ）

A:串中所含不同字母的个数
B:串中所含非空格字符的个数
C:串中所含不同字符的个数
D:串中所含字符的个数
答案: 串中所含不同字母的个数

设有串t=’I am a good student ‘，那么Substr(t,6,6)=（  ）

A:student
B:a good
C:a good s
D:good
答案: a good

串“ababaaababaa”的next数组为（ ）

A:012121111212
B:0123012322345
C:012345678999
D:011234223456
答案: 011234223456

函数substr(“DATASTRUCTURE”，5，9)的返回值为（    ）

A:“STRUCTURE”
B:“DATASTRUCTURE”
C:“DATA”
D:“ASTRUCTUR”
答案: “STRUCTURE”

设有两个串p和q，求q在p中首次出现的位置的运算称作（   ）

A:求子串
B:模式匹配
C:求串长
D:连接
答案: 模式匹配

设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（     ）

A:BCDEFEF
B:BCPQRST
C:BCDEFG
D:BCDEF
答案: BCDEFEF

若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）  

A:ABCD###2345

B:ABC###G1234

C:ABC###G2345

D:ABC###G0123
答案: ABC###G1234

主串为’abaababaddecab’ ,模式串为’abad’。使用KMP算法需要（  ）次匹配成功。

A:5
B:10
C:4 
D:12
答案: 4 

不包含任何字符的串称为空白串。

A:错
B:对
答案: 错

在串的模式匹配运算中，被匹配的主串称为模式。

A:错
B:对
答案: 错

组成串的数据元素只能是字符。

A:对
B:错
答案: 对

串不能采用顺序存储结构进行存储。

A:对
B:错
答案: 错

模式匹配简单算法时间复杂度是O(m*n)。

A:对
B:错
答案: 对

空格串与空串的没有区别。

A:错
B:对
答案: 错

设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。

A:错
B:对
答案: 对

两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。

A:错
B:对
答案: 对

串是一种非线性结构。

A:错
B:对
答案: 错

串的模式匹配算法只能采用串的链式存储结构来实现。

A:对
B:错
答案: 错

设二维数组A[0..m-1][0..n-1]按行优先顺序存储在内存中，每个元素a_ij占d个字节，则元素a_ij的地址为（  ）

A:LOC(a₀₀)+(j*n+i-1)*d
B:LOC(a₀₀)+((j-1)*n+i-1)*d
C:LOC(a₀₀)+((i-1)*n+j-1)*d
D:LOC(a₀₀)+(i*n+j)*d
答案: LOC(a₀₀)+(i*n+j)*d

若数组A[0..m-1][0..n-1]按列优先顺序存储，则a_ij地址为（）

A:LOC(a₀₀)+j*m+i
B:LOC(a₀₀)+(j-1)*m+I-1
C:LOC(a₀₀)+j*n+I
D:LOC(a₀₀)+(j-1)*n+i-1
答案: LOC(a₀₀)+j*m+i

若下三角矩阵A_n*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素a_ij的地址为（）（设每个元素占d个字节）

A:LOC(a₀₀)+((i+1)i/2+j)*d
B:LOC(a₀₀)+((i-1)i/2+j-1)*d
C:LOC(a₀₀)+((i-1)i/2+i-1)*d
D:LOC(a₀₀)+((j-1)j/2+i)*d
答案: LOC(a₀₀)+((i-1)i/2+j-1)*d

稀疏矩阵一般的压缩存储方法有两种，即（）

A:三元组和散列
B:三元组和十字链表
C:散列和十字链表
D:二维数组和三维数组
答案: 三元组和十字链表

广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（   ）

A:(a,b)
B:x
C:A
D:(x,(a,b)) 
答案: (x,(a,b)) 

二维数组可以看成是一个线性表。

A:对
B:错
答案: 对

不做插入删除操作的数组，采用顺序存储结构表示数组比较合适。

A:对
B:错
答案: 对

二维数组的顺序存储方法只可以行序为主序的存储方式。

A:错
B:对
答案: 错

对称矩阵在存储时可进行压缩存储。

A:错
B:对
答案: 对

稀疏矩阵是非零值元素分布有一定规律的矩阵。

A:错
B:对
答案: 错