2017年3月真题题库要点.docxVIP

考试真题题库第一部分1) 下列叙述中正确的是A) 设计算法时只需要考虑结果的可靠性B) 算法就是程序C) 设计算法时要考虑时间复杂度和空间复杂度D) 设计算法时只需要考虑数据结构的设计答案：C2) 循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为A) 2B) 1，或50且产生上溢错误C) 26D) 51答案：B?3) 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A) 在顺序存储的线性表中寻找最大项B) 在顺序存储的有序表中进行对分查找C) 在链式存储的有序表中进行查找D) 在顺序存储的线性表中进行顺序查找答案：A?4) 设表的长度为20。则在最坏情况下，冒泡排序的比较次数为?A) 19B) 20C) 190D) 90答案：C5) 下列叙述中正确的是?A) 循环队列是链式存储结构B) 循环队列是非线性存储结构C) 循环队列是线性逻辑结构D) 循环队列是线性结构答案：D6) 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为A) 6B) 不可能有这样的树C) 7D) 8答案：C7) 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元