①M[:n(n+1)/2+1] ②M[:n(n+1)/2] ③M[n(n+1)/2+1] ④M[n(n+1)/2] 21.设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出线的顺序是s2,s3,s4,S6, S5,s1,则栈的容量至少应该是 ② ④6 22.设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列 中不可能出现的出栈序列是 maxsize-l ↑te ④a4,a3,a2, 23.向一个栈顶指针为Top的链中插入一个s所指结点时,其操作步骤为 op->next=s @2 s->next=Top->next: Top->next=s ③s->next=Top;Top=s 4s->next=Top: Top=Top->next 24.从栈顶指针为Top的链栈中删除一个结点,并将被删节点的值保存到x中,其操作步骤为 (x=Top->data; Top=Top->next @Top=Top->next: x=Top->data 3x=Top: Top=Top->next ④x=Top->data 5.在一个链队中,若f,r分别为队首、队尾指针,则插入s所指结点的操作为() ①f->next=c;f=s ②r>next=s;r=s s->next=r:r=s ④s->next=f;f=s 26常对数组进行的两种基本操作是 ①建立与删除②索引与修改 ③查找与修改 ④查找与索引 27.链栈与顺序栈相比,有一个比较明显的优点即 ①插入操作更方便 ②通常不会出现栈满的情况 ③不会出现栈空的情况 ④删除操作更方便 8.若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成 了对该矩阵的转置运算,这种观点 ①正确 ②错误 9。二为数组M[i,j的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的 范围从0到4,列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存 储时元素()的起始地址相同 ①M[2,4] ②M[3,4] ③M[3,5] ④M[4,4] 30.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是 ① d c b dec b ③ d cea b ④abcd 31.一个队列的人列序是1,2,3,4,则队列的输出系列是 ①4,3,2,1 ③1,4 ④3,2,4,1 32.设计一个判别表达式中左、右括号是否配对出线的算法,采用()数据结构最佳。 ①线性标的顺序存储结构 ②栈 ③队列 ④线性表的链式存储结构 33.若已知一个栈的输入序列为1,2,3,.,n,其输出序列为P1、P2、.P。若p=n,则 P1为 ① ③n-i+1 ④不确定8 ①M[1:n(n+1)/2+1] ② M[1:n(n+1)/2] ③M[n(n+1)/2+1] ④M[n(n+1)/2] 21.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出线的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是 （ ） ①2 ② 3 ③ 5 ④6 22．设有一顺序栈已含 3 个元素，如下图所示，元素 a4 正等待进栈。那么下列 4 个序列 中不可能出现的出栈序列是 （ ） 0 1 2 3 maxsize-1 sq ↑top ①a3,a1,a4,a2 ②a3,a2,a4,a1 ③ a3,a4,a2,a1 ④a4,a3,a2,a1 23.向一个栈顶指针为 Top 的链中插入一个 s 所指结点时，其操作步骤为 （ ） ①Top->next=s ② s->next=Top->next;Top->next=s ③s->next=Top;Top=s ④ s->next=Top;Top=Top->next 24.从栈顶指针为 Top 的链栈中删除一个结点，并将被删节点的值保存到 x 中，其操作步骤为 （ ） ①x=Top->data;Top=Top->next ②Top=Top->next;x=Top->data ③x=Top;Top=Top->next ④ x=Top->data 25.在一个链队中，若 f,r 分别为队首、队尾指针，则插入 s 所指结点的操作为（ ） ①f->next=c;f=s ②r->next=s;r=s ③s->next=r;r=s ④ s->next=f;f=s 26 常对数组进行的两种基本操作是 （ ） ①建立与删除 ② 索引与修改 ③ 查找与修改 ④ 查找与索引 27．链栈与顺序栈相比，有一个比较明显的优点即 （ ） ①插入操作更方便 ② 通常不会出现栈满的情况 ③不会出现栈空的情况 ④ 删除操作更方便 28．若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成 了对该矩阵的转置运算，这种观点 （ ） ①正确 ②错误 29。二为数组 M[i,j]的元素是 4 个字符（每个字符占一个存储单元）组成的串，行下标 i 的 范围从 O 到 4，列下标 j 的范围从 O 到 5。M 按行存储时元素 M[3,5] 的起始地址与 M 按列存 储时元素( )的起始地址相同。 ①M [2,4] ② M[3,4] ③M[3,5] ④M[4,4] 30.一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是 （ ） ① e d c b a ②d e c b a ③d c e a b ④a b c d e 31.一个队列的人列序是 1，2，3，4，则队列的输出系列是 （ ） ① 4，3，2，1 ② 1，2，3，4， ③1，4，3，2 ④ 3，2，4，1 32．设计一个判别表达式中左、右括号是否配对出线的算法，采用（ ）数据结构最佳。 ①线性标的顺序存储结构 ②栈 ③ 队列 ④ 线性表的链式存储结构 33．若已知一个栈的输入序列为 1，2，3，...,n,其输出序列为 P1、P2、...Pn。若 p1=n,则 P1 为 ①i ②n=i ③ n-i+1 ④ 不确定 a1 a2 a3