甘肃省2013年专升本计算机科学与技术专业习题(共6页).doc

精选优质文档-倾情为你奉上甘肃农业大学2012年专升本真题我要升本网 第14期一、 单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（）方面的内容。 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，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2