《数据结构》样及答案.docVIP

1．D,,,,,,,,２．Ｂ,,,,,,,,３．Ｃ,,,,,,,,４．Ｂ,,,,,,,,５．Ｄ《数据结构》样卷及答案 第一部分,,,,,,,,选择题(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