中国计量学院818数据结构与操作系统2014考研试题研究生入学考试试题考研真题
● 摘要
一、 单项选择题:1~40小题,每小题2分,共80分。在每小题给出的选项中,请选出一项最符合题目要求的。
1.下列排序算法中,平均时间复杂度最小的是( )。
A.归并排序 B.起泡排序 C.简单选择排序 D.直接插入排序
2.关于线性表的描述正确的是( )。
A.采用顺序存储时,其存储地址必须是连续的
B.采用链式存储时,其存储地址必须是连续的
C.采用顺序存储时,其存储地址一定是不连续的
D.采用链式存储时,其存储地址一定是不连续的
3.往队列中输入序列{1,2,3,4},则关于输出序列描述正确的是( )。
A.输出序列的第一个元素是4
B.输出序列为4321
C.输出序列不确定
D.输出序列的最后一个元素是4
4. 往栈中输入序列{1,2,3,4},则关于输出序列描述正确的是( )。
A. 输出序列的第二个元素是2
B. 输出序列肯定是4321
C. 输出序列可能是1234
D. 输出序列的最后一个元素是1
5.已知一棵完全二叉树的第4层有4个叶子结点(树根为第1层),则这棵完全二叉树的结点个数最少有( )。
A.7 B.11 C.23 D.28
6.有20个结点的无向图,关于其描述正确的是( )。
A.只要10条边就能确保它是一个连通图
B.至少要有20条边才能确保它是一个连通图
C.至少要有19条边才能确保它是一个连通图 D.至少要有21条边才能确保它是一个连通图
7.下列说法中错误的是( )。
A.有向图的邻接矩阵不一定是对称矩阵
B. 无向图的邻接矩阵不一定是对称矩阵
C.若图G 的邻接矩阵是对称的,则G 不一定是无向图
D.若图G 的邻接矩阵是对称的,则G 不一定是有向图
8.若对已经有序的数据序列进行再次排序,则下列算法中时间复杂度最小的是( )。
A.归并排序 B.简单选择排序 C.堆排序 D.冒泡排序
9.一个有序数据序列中有15个数据,采用二分查找法在其中查找一个数据,最多要比较几次就能得到查找结果( )。
A.4 B. 5 C.1 D.15
《数据结构与操作系统》试卷 第1页 共7页
相关内容
相关标签