计算机统考基础测试a卷.pdfVIP

* * 启航考研高端项目教研中心供稿 绝密**严禁泄题 启航考研“计算机专业基础综合考试”初始测试 启航考研“计算机专业基础综合考试”初始测试 启启航航考考研研““计计算算机机专专业业基基础础综综合合考考试试””初初始始测测试试 A卷 A卷 AA卷卷 课程名称：计算机专业基础综合 课程归属：启航考研VIP 教研中心 出卷人：启航高端理工科教研组 适用学生：计算机、软件工程等相关专业 审核人：钟南海 考试时间：90分钟 第一部份 数据结构 第一部份 数据结构 第第一一部部份份 数数据据结结构构 10 2 20 10 2 20 一、单项选择题（共1100道，每题22分，计2200分） 1、以下数据结构中， 是非线性数据结构。 A. 字符串 B. 队 C. 树 D.栈 2、以下属于逻辑结构的是 。 A. 顺序表 B. 有序表 C. 散列表 D.单链表 3、在顺序表的插入算法中，当n个空间已满时，可再申请增加分配m个空间，若申请失败， 则说明系统没有 可分配的存储空间。 A. m个 B.m个连续的 C.n+m 个 D.n+m个连续的 4、算法的时间复杂度取决于 A. 问题的规模 B. 待处理数据的初态 C. 执行的次数 D.A和B 5、若元素a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈 工作，则不可能得到的出栈序列是 . A. afedcb B. cbdaef C.bcaefd D.dcebfa 6、树最适合用来表示 的数据。 A. 有序 B. 任意元素之间具有多种联系 C. 无序 D.元素之间具有分支层次关系 7、度为4、高度为H的树，则 。 A. 至少有H+3个结点 B. 至多有4H-1个结点 C. 至多有4H个结点 D.至少有H+4 个结点 8、为实现快速排序算法，待排序序列宜采用的存储方式是 。 A. 顺序存储 B. 散列存储 C. 链式存储 D.索引存储 9、在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之 和为 。 A. S B. S-1 C.S+1 D.n 10、无向图G=（V，E），其中V={a,b,c,d,e,f}，E={（a,b），（a,e），（a,c），（b,e），（c,f）,（f,d）, （e,d）}对该图进行尝试优先遍历，得到的顶点序列正确的是 。 A. a,b,e,c,d,f B. a,e,d,f,c,b C. a,e,b,c,f,d D. a,c,f,e,b,d