2021年02142数据结构导论真题及答案.docVIP

2021年02142数据结构导论真题及答案 2021年02142数据结构导论真题及答案 PAGE / NUMPAGES 2021年02142数据结构导论真题及答案 10月高等教诲自学考试全国统一命题考试 数据构造导论 试卷 (课程代码 02142) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必要在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一某些为选取题。必要相应试卷上题号使用2B铅笔将“答题卡”相应代码涂黑。 3．第二某些为非选取题。必要注明大、小题号，使用0．5毫米黑色笔迹签字笔作答。 4．合理安排答题空间。超过答题区域无效。 第一某些 选取题(共30分) 一、单项选取题(本大题共10小题，每小题2分，共30分) 在每小题列出四个备选项中只有一种是符合题目规定，请将其选出并将“答题卡”相应代码涂黑。错涂、多涂或未涂均无分。 1．已知问题规模为n，则下列程序片段时间复杂度是C 2．若用计算机来模仿银行客户排队等待办理业务情形，则所应当采用数据构造是 A．栈 B．队列 C．树 D．图 3．若线性表采用链式存储构造，则合用查找办法为 A．随机查找 B．散列查找 C．二分查找 D．顺序查找 4．已知指针P和q分别指向某单链表中第一种结点和最后一种结点，假设指针s指向另一种单链表中某个结点，则在S所指结点之后插入上述单链表应执行语句为 A．q→next；s→next；s→next2P； B．s→next=P；q→next=s→next； C．p→next=s→next；s→next=q； D．s→next2q；p→next2s→next； 5．栈运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到出栈序列是 A．abed B．dcba C．cabd D．bcda 6．在实现队列链表构造中，其时间复杂度最优是 A．仅设立头指针单循环链表 B．仅设立尾指针单循环链表 C．仅设立头指针双向链表 D．仅设立尾指针双向链表 7．任意一棵二叉树前序和后序遍历成果序列中，各叶子结点之间相对顺序关系是 A．不一定相似 B. 都相似 C．都不相似 D．互为逆序 8．若某棵树存储构造采用双亲表达法，如题8图所示，则该树高度是 A．2 B．3 C．4 D．5 9．无向图邻接矩阵一定是 A．对称矩阵 B．对角矩阵 C．稀疏矩阵 D．三角矩阵 10．依照连通图深度优先搜索基本思想，如题10图所示连通图一种深度优先搜索成果序列是 A．123456 B．123465 C. 126345 D．162543 11．用顺序查找办法对具有n个数据元素顺序表按从后向前查找顺序进行查找，现假设查找 其中每个数据元素概率不相等，那么 A．该顺序表按查找概率由低到高顺序来存储数据元素，其ASL最小 B．该顺序表按查找概率由高到低顺序来存储数据元素，其ASL最小 C．ASL大小与数据元素在该顺序表中位置顺序无关 D．ASL大小与查找每个数据元素概率无关 12．已知散列表存储空间为T[0，…，l6]，散列函数为H(k)k mod l7，用二次探测法解决冲突。散列表中已插入下列核心字：TE53--39、T[6]一57和T[73—7，则下一种核心字值23在该散列表中插入位置是 A．T[23 B．T[4] C．T[8] D．T[10] 13．对核心字序列{eSC，tab，ah，con，brk，del}进行排序时，若核心字序列变化状况如下； ①esc，tab，ah，con，brk，del ②ah，tab，eSC，con，brk，del ③alt，brk，esc，con，tab，del ④alt，brk，con，esc，tab，del ah，brk，con，del，tab，esc ⑥ah，brk，con，del，esc，tab。则所用排序办法是 A．直接插入排序