2、栈C.图D.循环链表4.下面关于栈的描述中，错误的是（）。A．先进后出B．两头都可以插入和删除C．可以用数组来实现D．可以用链表来实现5.关于环形（循环）队列，错误的是（）。A．先进先出B．用数组来实现C．可以提高空间的利用率D．用循环链表来实现6.层数为8的二叉树其结点个数最多有（）。A．1023B．511C．255D．1277.有100个结点的无向图要确保是一个连通图至少应有（）。A．101条边B．99条边C．50条边D．6条边8.关于图的描述，错误的是（）。A．有向图的邻接矩阵一定是对称矩阵B.完全图中的边一定比连通图中的边多C．深
3、度优先搜索的结果可能不唯一D．广度优先搜索的结果可能不唯一9.下列排序算法中，哪个是不稳定的（不稳定指的是：关键字相同的两个数据，排序后它们的先后位置会变化）（）。A．希尔排序B．简单选择排序C．插入排序D．冒泡排序《数据结构与操作系统》试卷第7页共7页1.二叉查找树中有1023个结点，查找其中一个数据时，描述正确的是（）。A．至少要比较10次B．最多比较10次C．不可能超过10次D．如果是平衡二叉查找树，可能要比较1023次2.图1所示这棵树的中序遍历结果是（）。A．ABCDEFB.DBACEFC.DBAECFD.BACCEF图1.树3
4、.往栈中输入序列{1,2,……，n}后再逐个输出，则输出序列的最后一个元素是()。A．不确定B．n-1C．nD．14.假设N个数据已经放在不同的数据结构，然后进行查找，下列描述错误的是：（）。A．如果采用合适的散列表，其查找速度最快B．用二叉查找树来查找比用折半查找要快C．链表上的查找要比二叉查找树快D．平衡二叉查找树上的查找要比普通二叉查找树快5.若数据序列5,96,12,64,78,23,49是采用下列方法之一得到的第一趟排序后的结果，则该排序算法是（）。A．冒泡排序B．直接插入排序C．快速排序D．归并排序6.对数据8，1，4，9，6
5、，3，5，2，7，0进行排序时，第一趟的排序结果如下：0,1,4,2,5,3,6,9,7,8；则采用的排序算法是（）。《数据结构与操作系统》试卷第7页共7页A．快速排序B．直接插入排序C．冒泡排序D．归并排序1.把数据1，2，3，4，5，6，7通过插入操作构造一棵二叉查找树，下列描述错误的是（）。A．按照3,4,1,2,6,7,5的插入顺序构造的二叉查找树，树高为3B．按照4,2,1,3,6,5,7的插入顺序构造的二叉查找树的查找效率最高C．按照3,4,1,2,6,7,5的插入顺序构造的二叉查找树是平衡二叉树D．按照4,2,1,3,6,5
6、,7的插入顺序构造的二叉查找树是平衡二叉树2.已知一个数据序列中有1024个数据，且其已经有序排列，若采用最快的查找算法和必要的存储结构，在该序列中要查找一个数据元素，则平均比较次数最少要多少次（）。A．512B.256C.10D.13.一棵满二叉树共有11层（树根为第一层），则叶子节点个数为（）。A.0B.2048C.1024D.5124.若要检查文件中的括号是否匹配，采用的数据结构应该是（）。A．图B.二叉树C.栈D.栈5.快递员每天要送很多包裹给客户，为了提高效率，缩短总路程长度，请问该选用什么样的数据结构来设计路线（）。A．线性表
7、B.图C.队列D.二叉树21．操作系统是一种( )A．实用软件B.系统软件C.应用软件D.工具软件22.设置当前工作目录的主要目的是（）。A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/写速度23.进程从阻塞状态进入就绪状态的原因可能是( ) A.被选中占有处理机 B.等待某一事件发生C.等待的事件已发生D.时间片用完24.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数无变化的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，也
8、有下邻空闲区C.有下邻空闲区但无上邻空闲区;或有上邻空闲区但无下邻空闲区D.以上三种都可以25.假设某一机器的内存有2G,硬盘为300G,请问使用虚拟内存技术后，其虚拟内容的容量为（）《数据结
