(word)数据结构试题及答案1.docVIP

《数据结构》自考复习思考题 第一部分??选择题(30分) 一、 单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．算法指的是（?D? ） ?? A．计算机程序?????? B．解决问题的计算方法 ?? C．排序算法???????? D．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（?B? ） ?? A．必须是不连续的 ?? B．连续与否均可 ?? C．必须是连续的 ?? D．和头结点的存储地址相连续 3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（?C?） ?? A．O（1）???????? B．O（n）????C．O（m）???? D．O（m+n） 4．由两个栈共享一个向量空间的好处是：（?B? ） ?? A．减少存取时间，降低下溢发生的机率 ?? B．节省存储空间，降低上溢发生的机率 ?? C．减少存取时间，降低上溢发生的机率 ?? D．节省存储空间，降低下溢发生的机率 5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（?D? ） ?? A．front=front+1???????????????? B．front=(front+1)%(m-1)