数据结构导论试题及答案_1.docVIP

试卷第 PAGE 1 页 共 NUMPAGES 1 页 姓名：_ 姓名：________________ 班级：________________ 学号：________________ 密封 线 数据结构导论试题及答案 考试时间：120分钟 考试总分：100分 题号 一 二 三 四 五 总分 分数 遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O( ) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={lt;V1,V2gt;，lt;V1,V3gt;，lt;V1,V4gt;，lt;V2,V5gt;，lt;V3,V5gt;,lt;V3,V6gt;，lt;V4,V6gt;，lt;V5,V7gt;,，lt;V6,V7gt;}，则图G的拓扑序列是( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义，表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段i=n；x=0；do{x=x+5*i；i--；}while（igt;0）；的时间复杂度为( ) A.O（1） B.O（n） C.O（n2） D.O(n3) 8.与串的逻辑结构不同的数据结构是( ) A.线性表 B.栈 C.队列 D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( ) A.2i B.2i C.2i-1 D.2i-1 10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p-gt;next=p-gt;next-gt;next B.p=p-gt;next C.p=p-gt;next-gt;next D.p-gt;next=p 11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( ) A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( ) A.″BCQR″ B.″BCDEF″ C.″BCDEFG″ D.″BCDEFEF″ 13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( ) A.LL型 B.LR型 C.RL型 D.RR型 14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( ) A.1 B.3 C.4 D.5 15.数据表A中每个