旧数据结构导论试卷三.docxVIP

个人收集整理仅供参照学习 数据构造导论试题三 （课程代码：2142） 一、单项选择题（本大题共 15小题，每题2分，共 30分） 在每题列出的四个备选项中只有一个是切合题目要求的，请将其代码填写在题后的 括号内。错选、多项选择或未选均无分。 资料个人收集整理，勿做商业用途 1．在存储数据时，往常不单要存储各数据元素的值，而且还要存储【 C】 A.数据的办理方法 B．数据元素的种类 C．数据元素之间的关系 D．数据的存储方法 2．程序段for（i=0;in;i++ ） for(j=1;j=n;j++) x++; 其中n为正整数，则语句 x++履行了次。【 】 A.n2 B.n3 C.3n D.2n 3．单链表拥有的特点是【 A 】 A．可随机接见任一元素 B．插入、删除不需要移动元素 C．不必预先估计存储空间 D．所需空间与线性表长度成正比 4．在拥有n个结点的有序单链表中插入一个新结点并仍旧有序的时间复杂度是 【B 】 A．0(1) B．O(n) C．O(n2) D．O(nlog2n) 5．若某线性表中最常用的操作是取第 i个元素和找第 i 个元素的直接前趋，则最节俭时间 的存储形式为 【 A 】资料个人收集整理，勿做商业用途 A.次序表B.单链表 C. 双链表 D ．循环链表 6．设数组Data[0..m-1]作为循环行列的存储空间， front 为队头指针，rear为队尾指针，