剖析成教复习题.docVIP

（一） 一、选择题 下列不属于设计一个好的算法应考虑的目标是：（ ） A．正确性 B．可读性 C．健壮性 D．唯一性 2、下列程序语句中，加下划线的语句频度为：（ ） for (int i = 1; i = n; i++) for (int j = 1; j = n; j++) { c[i][j] = 0.0; for (int k = 1; k = n; k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]; } A．O(n2) B．O(n3) C．O(3n) D．O(n) 3、链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 4、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 A．p-next=s;s-next=p-next; B．p-next=s-next;p-next=s; C．p-next=s;p-next=s-next; D．s-next=p-next;p-next=s; 5、一个栈的入栈序列是12345，则共有（ ）种可能的出栈序列 A．