单项选择题1~40小题,每小题2分,共80分。在每小题给出

《单项选择题1~40小题,每小题2分,共80分。在每小题给出》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。1.在下面的程序段中，时间复杂度为（）。intfun(intn){if(n==1)return1;returnn*fun(n-1);}A．O(2n)B．0(nlogn)C．0(n2)D．O(n)2.下列排序算法中，平均时间复杂度最小的是（）。A．归并排序B．起泡排序C．简单选择排序D．直接插入排序3.关于线性表的描述正确的是（）。A.采用顺序存储时，随机存取的时间复杂度是O(1)B.采用链式存储时，随机存取的时间复杂度是

2、O(1)C.采用顺序存储时，其存储地址一定是不连续的D.采用链式存储时，其存储地址一定是不连续的4.往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是（）。A．4B．3C．1D．不确定5.往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是（）。A．4B．3C．1D．不确定6.假设二叉排序（查找）树上有n个节点，树的高度为h，则查找的平均时间复杂度是（）。A．O(n)B．0(nlogn)C．0(logn)D．O(h)7.有10个节点的无向图，至少需要多少条边才能成为一个连通图（）。A．5B．4

3、5C．9D．108.关于邻接矩阵，下列说法中错误的是（）。A．有向图的邻接矩阵不一定是对称矩阵B.无向图的邻接矩阵不一定是对称矩阵C．若图G的邻接矩阵是对称的，则G不一定是无向图D．若图G的邻接矩阵是对称的，则G不一定是有向图《数据结构与操作系统》试题第7页共7页1.折半查找算法中查找的时间复杂度是（）。A．O(n)B．0(nlogn)C．0(logn)D．O(n2)2.一个有序数据序列中有15个数据，采用折半查找法在其中查找一个数据，最多需要比较几次就能得到结果（）。A.4B．5C.7D.153.图1所示这棵二叉树的先（前

4、）序遍历结果是（）。A．ABDCEFB.ABCDEFC.DBAECFD.DBEFCA图1.二叉树4.设有一个顺序栈，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s5,s6,s1，则顺序栈的容量至少为()。A．5B．4C．3D．25.在有16个节点的AVL树中查找一个数据，下列表述正确的是（）。A．最多只要比较5次就可以得到结果B．可能要比较16次才能得到结果C．最多只要比较4次就可以得到结果D．必须比较8次以上才能得到结果6.关于宽度优先搜索描述正确的是（）。A．结果唯一B．结果

5、不唯一C．无法遍历所有顶点D．先访问具有较多边的顶点7.对数据7，3，9，2，5进行排序时，第一趟的排序结果如下：3，7，9，2，5；则采用的排序算法是（）。A．冒泡排序B．直接插入排序C．快速排序D．归并排序《数据结构与操作系统》试题第7页共7页1.把数据1，2，3，4，5，6，7通过插入操作构造一棵二叉查找树时，下列描述正确的是（）。A．按照1，2，3，4，5，6，7的插入顺序构造的查找树，查找效率最高B．按照7，6，5，4，3，2，1的插入顺序构造的查找树，查找效率最高C．按照4,2,1,3,6,5,7的插入顺序构造的

6、查找树的查找效率最高D．查找效率与构造查找树时插入数据的顺序无关2.已知有n个数据已经存储在必要的数据结构中，若采用最快的查找算法，在n个数据中要查找一个数据元素，平均时间复杂度是（）。A．O(n)B．0(nlogn)C．0(logn)D．O(1)3.一棵满二叉树共有5层（树根为第一层），则叶子节点个数为（）。A.15B.16C.8D.74.计算两个多项式相加时，宜采用的数据结构是（）。A．图B.树C.集合D.链表5.假设某快递公司每天要用1辆车去100个地方送货，为尽量减少行车里程，节省汽油，需要事先规划好送货路线，请问该

7、选用什么样的数据结构（）。A．线性表B.图C.队列D.二叉树6.早期操作系统主要追求的是（）。A．系统的效率B．用户的方便性C．可移植性D．可扩充性7.以下软件中，与计算机硬件关系最紧密的是（）：A．编译程序B．数据库管理程序C．游戏程序D．操作系统8.现代操作系统具有并发性和共享性，是由()的引入而导致的。A．单道程序B．磁盘C．对象D．多道程序9.单处理器计算机系统中，（）是并行操作的。A．处理机操作和通道操作；B．程序与程序；C．主程序与子程序；D．用户程序与操作系统程序；10.操作系统的主要功能有（）。A．进程管理、

8、存储器管理、设备管理、处理机管理；B．虚拟存储管理、处理机管理、进程调度、文件系统；《数据结构与操作系统》试题第7页共7页C．处理机管理、存储器管理、设备管理、文件系统；D．进程管理、中断管理、设备管理、文件系统；1.在下面关于并发性的叙述中正确的是（）。A．并发性是指若干事件在同一时刻发