数据结构试题及答案(十套) .pdfVIP

一、单选题（每题 2 分，共20 分） 1. 对一个算法的评价，不包括如下（B ）方面的内容。 A ．健壮性和可读性 B ．并行性 C ．正确性 D ．时空复杂度 2. 在带有头结点的单链表HL 中，要向表头插入一个由指针p 指向的结点， 则执行( ) 。 A. p-next=HL-next; HL-next=p;B. p-next=HL; HL=p; C. p-next=HL; p=HL;D. HL=p; p-next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2