A:错 B:对 答案: 对线性表采用顺序存储，必须占用一片连续的存储单元。A:对 B:错 答案: 错两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。线性表的逻辑顺序与存储顺序总是一致的。A:对 B:错 答案: 对队 点我阅读全文
A:存储 B:物理 C:逻辑 D:物理和存储 答案: 逻辑线性表的逻辑结构特性是一对多的。B:s->next=rear;rear=s不包含任何字符的串称为空白串。算法分析的目的是：（ ）。A:对 B:错 答案: 错C:rear 点我阅读全文
A:分析算法的效率以求改进 B:分析算法的易懂性和文档性 C:找出数据结构的合理性 D:研究算法中的输入和输出的关系 答案: 分析算法的效率以求改进顺序表在进行插入和删除操作时不需要移动元素。D:s->next=front;front 点我阅读全文
A:计算方法 B:排序方法 C:调度方法 D:解决问题的有限运算序列 答案: 解决问题的有限运算序列在单链表的第一个结点之前是不允许附设结点的。B:1，2，3，4串不能采用顺序存储结构进行存储。计算机算法必须具备输入输出和（ ）等5个 点我阅读全文
在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（ ）。B:c，d，e，a，b设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(h 点我阅读全文
单链表包括两个域：（ ）。判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行不做插入删除操作的数组，采用顺序存储结构表示数组比较合 点我阅读全文
在以下时间复杂度的数量级中，数量级最大的是向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。B:指定位置设有串t=’I am a good student ‘，那么Substr(t,6,6)=（ 点我阅读全文
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（ ）D:栈顶串“ababaaababaa”的next数组为（ ）若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个 点我阅读全文
链表是一种采用（ ）存储结构存储的线性表D:b，d，a，c，e设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len 点我阅读全文