计算机考研复式题库单选题100道及答案

计算机考研复式题库单选题道及答案100在一个具有个顶点的无向图中，若每个顶点的度均为则该图中边的数量为

1.n k,A.n*kB.n*k-1Cn*k/2D.n-]*k答案C解析无向图中，边数等于所有顶点度数之和的一半，每个顶点度为个顶点度数和为k,n n*k,所以边数为n*k/2若要对一组数据进行快速排序，在平均情况下，其时间复杂度为

2.A.OnA2B.On log nC.0nD.Olog n答案B解析快速排序平均时间复杂度是最坏情况是八0n log n,0n2以下哪种数据结构适合用于实现一个优先队列

3.栈A.队列B.堆C.链表D.答案C解布堆具有堆序性，能方便地实现优先队列，按优先级取出元素已知一棵二叉树的前序遍历序列为中序遍历序列为则该二叉树的后序遍历

4.ABCDE,CBADE,序列为A.CBAEDB.CDEBAC.EDCBAD.CBEDA答案A解析根据前序和中序遍历可构建二叉树，进而得出后序遍历为CBAED一个进程在执行过程中可能会处于多种状态，当进程正在等待操作完成时，它处于状

5.I/O态运行A.就绪B.阻塞C终止D.答案C解析进程等待操作完成时，因等待特定事件而暂停，处于阻塞状态I/O操作系统中，为了提高的利用率，通常采用技术

6.CPU多道程序设计A.单道程序设计B.顺序执行C.批处理D.答案A解析多道程序设计允许多个程序同时在内存中运行，提高利用率CPU堆排序C.冒泡排序D.答案B解析快速排序平均时间复杂度为（）但在最坏情况下（如数据基本有序）时间复杂0n log n,度会变为（廿）0若一个有向图的邻接表中每个顶点的出度都为则该图（）

58.0,一定是有向无环图A.一定是无向图B.一定是完全图C.一定是强连通图D.答案A解析有向图中每个顶点出度为不存在环，所以一定是有向无环图0,以下关于哈希冲突解决方法中的开放定址法，说法错误的是（）

59.开放定址法包括线性探测、二次探测等A.开放定址法在发生冲突时会在哈希表中寻找下一个空位置B.开放定址法可能会导致聚集现象C.开放定址法的哈希表在删除元素时很方便D.答案D解析:开放定址法在删除元素时不能简单删除，因为可能会影响后续查找，需要做特殊标记，所以删除元素不方便一个进程从就绪状态转换为运行状态是因为（）

60.时间片用完A.等待的操作完成B.I/O被调度程序选中获得C.CPU进程执行完毕D.答案C解析进程从就绪状态转换为运行状态是因为被调度程序选中，获得了的使用权CPU操作系统中，段页式存储管理结合了分段和分页的优点，它先将程序按逻辑分段，再将每

61.段（）分成固定大小的页A.分成可变大小的页B.按顺序排列C进行索引D.答案A解析段页式存储管理先将程序按逻辑分段，然后将每段再分成固定大小的页数据库系统中，（）是指数据库中数据的正确性和相容性

62.安全性A.完整性B.一致性C.并发控制D.答案B解析数据库的完整性是指数据的正确性和相容性，通过完整性约束来保证在关系代数中，笛卡尔积操作是将两个关系的（）进行组合

63.行A.歹！B.J元组C.属性D.答案C解析笛卡尔积操作是将两个关系的元组进行组合，得到一个新的关系以下哪种排序算法在数据基本有序的情况下效率最高（）

64.冒泡排序A.快速排序B.插入排序C.堆排序D.答案C解析插入排序在数据基本有序的情况下，比较和移动次数较少，效率较高若一个图的邻接矩阵中主对角线元素全为且其他元素不全为则该图（）

65.0,0,一定是无向图A.一定是有向图B.可能是无向图或有向图C.一定是完全图D.答案C解析主对角线元素全为说明图中无自环，其他元素不全为说明图中有边，但不能确定是0无向图还是有向图以下关于栈的应用，说法错误的是（）

66.栈可以用于表达式求值A.栈可以用于实现递归调用B.栈可以用于广度优先搜索C.栈可以用于实现函数调用D.答案C解析广度优先搜索使用队列来实现，而不是栈，栈常用于深度优先搜索、表达式求值、递归调用和函数调用等对一个无序数组进行堆排序，首先要将数组构建成一个（）

67.大顶堆A.小顶堆B.二叉搜索树C.平衡二叉树D.答案A解析堆排序通常先将数组构建成一个大顶堆，然后依次取出堆顶元素进行排序以下关于树的说法，正确的是（）

68.B-树是一种二叉搜索树A.B-树的所有叶子节点都在同一层B.B-树的插入和删除操作不会导致节点的分裂和合并C.B-树主要用于内存中的数据存储D.B-答案B解析树是一种多路平衡搜索树，所有叶子节点都在同一层，插入和删除操作可能会导致节B-点的分裂和合并，它主要用于外存的数据存储在操作系统中，信号量的值为负数时，其绝对值表示（）

69.正在等待该信号量的进程数量A.可用的资源数量B.已使用的资源数量C.信号量的初始值D.答案A解析信号量的值为负数时，其绝对值表示正在等待该信号量的进程数量以下关于文件的物理结构，（）结构适合随机访问文件

70.顺序结构A.链接结构B.索引结构C.散列结构D.答案C解析索引结构为文件建立了索引表，通过索引可以快速定位文件中的任意位置，适合随机访问数据库中，（）是指在多个事务并发执行时，一个事务的执行不应该影响其他事务的执行

71.结果原子性A.一致性B.隔离性C.持久性D.答案C解析:事务的隔离性保证多个事务并发执行时，一个事务的执行不影响其他事务的执行结果关系代数中，投影操作和选择操作可以交换顺序的条件是（）

72.投影的属性包含选择的条件属性A.选择的条件只涉及投影的属性B.投影和选择操作的对象是同一个关系C.投影和选择操作的顺序不影响结果D.答案B解析当选择的条件只涉及投影的属性时，投影操作和选择操作可以交换顺序以下哪种排序算法的稳定性最差（）

73.冒泡排序A.插入排序B.快速排序C.归并排序D.答案C解析快速排序在排序过程中可能会改变相同元素的相对顺序，稳定性较差若一个有向图的拓扑排序序列不唯一，则该图（）

74.一定存在环A.一定不存在环B.可能存在环C.一定是完全图D.答案B解护拓扑排序的前提是有向无环图，拓扑排序序列不唯一不能说明存在环或图是完全图以下关于哈希表的装填因子，说法正确的是（）

75.装填因子越大，哈希表的查找效率越高A.装填因子越小，哈希表的查找效率越高B.装填因子与哈希表的查找效率无关C.装填因子等于时，哈希表的性能最好D.1答案B解析装填因子越小，哈希表中冲突的可能性越小，查找效率越高一个进程从运行状态转换为阻塞状态的原因可能是（）

76.时间片用完A.等待操作B.I/O被新进程抢占C.CPU进程执行完毕D.答案B解析进程因等待操作等特定事件时，会从运行状态转换为阻塞状态I/O操作系统中，（）存储管理方式可以实现虚拟存储器

77.单一连续分配A.固定分区分配B.页式存储管理C.动态分区分配D.答案C解析页式存储管理可以通过页面置换等技术实现虚拟存储器数据库系统中，（）是指数据库中数据的逻辑结构和物理结构发生改变时，不影响应用程

78.序对数据的使用数据独立性A.数据完整性B.数据安全性C.数据共享性D.答案A解析数据独立性包括逻辑独立性和物理独立性，保证数据结构改变时不影响应用程序在关系代数中，连接操作可以分为多种类型，其中（）连接是在笛卡尔积的基础上,选择满

79.足一定条件的元组等值连接A.自然连接B.条件连接C.外连接D.答案C解析条件连接是在笛卡尔积的基础上，选择满足一定条件的元组以下哪种排序算法在数据量较小时效率较高（）

80.归并排序A.快速排序B.插入排序C.堆排序D.答案C解析插入排序在数据量较小时，比较和移动次数较少，效率较高若一个无向图的边数为顶点数为则该图的邻接矩阵中值为的元素个数为（）

81.e,n,1A.eB.2eC.n*eD.n*n答案B解析无向图的邻接矩阵是对称的，每条边在邻接矩阵中对应两个值为的元素，所以值为11的元素个数为2e以下关于队列的循环队列实现，说法错误的是（）

82.循环队列可以避免普通队列的假溢出问题A.循环队列需要设置一个标志位来区分队空和队满B.循环队列的插入和删除操作时间复杂度为（）C.01循环队列的存储空间大小是固定的D.答案B解析:循环队列可以通过牺牲一个存储单元等方法来区分队空和队满，不一定要设置标志位对一个有序数组进行二分查找，查找成功时平均比较次数约为（）

83.A.logn2（）B.log2n/2C.210g2nD.n/2答案A解析二分查找查找成功时平均比较次数约为logzn以下关于红黑树的插入操作，插入新节点后，若该节点的父节点是红色，可能需要进行（）

84.操作来保持红黑树的性质旋转和变色A.仅旋转B.仅变色C.不需要操作D.答案A解析红黑树插入新节点后，若父节点是红色，可能需要通过旋转和变色操作来保持红黑树的性质在操作系统中，（）调度算法会优先选择预计运行时间最短的进程

85.A.先来先服务（）FCFS最短作业优先（）B.SJF时间片轮转（）C.RR优先级调度D.答案B解析最短作业优先调度算法会优先选择预计运行时间最短的进程以下关于页面置换算法中的最近最少使用（）算法，说法正确的是（）

86.LRU算法选择最早进入内存的页面进行置换A.LRU算法需要记录每个页面的访问时间B.LRU算法不会产生异常C.LRU Belady算法实现简单，开销小D.LRU答案B解析算法选择最近最少使用的页面进行置换，需要记录每个页面的访问时间，不会产生LRU异常，但实现开销较大Belady数据库中，（）是指在数据库发生故障时，能够将数据库恢复到一致状态的能力

87.安全性A.完整性B.可恢复性C.并发控制D.答案C解析数据库的可恢复性是指在数据库发生故障时，能够将数据库恢复到一致状态的能力关系代数中，自然连接和等值连接的区别在于（）

88.自然连接要求连接属性的值相等，并且会去除重复列A.等值连接要求连接属性的值相等，并且会去除重复列B.自然连接不要求连接属性的值相等C.等值连接不要求连接属性的值相等D.答案A解析自然连接要求连接属性的值相等，并且会自动去除重复列，等值连接只要求连接属性值相等，不会去除重复列以下哪种排序算法在最坏情况下时间复杂度最低（）

89.快速排序A.堆排序B.冒泡排序C.希尔排序D.答案B解析堆排序最坏情况下时间复杂度为（）低于快速排序（最坏（〃））、冒泡排序0n logn,0（最坏（））和希尔排序（最坏情况较复杂但通常大于（））0/0n logn若一个有向图的邻接表中每个顶点的入度都为则该图（）

90.0,一定是有向无环图A.一定是无向图B.一定是完全图C.一定是强连通图D.答案A解析有向图中每个顶点入度为不存在环，所以一定是有向无环图0,以下关于哈希冲突解决方法中的链地址法，说法正确的是（）

91.链地址法不会产生聚集现象A.链地址法的哈希表在删除元素时很麻烦B.链地址法的空间利用率高C.链地址法的查找效率与链表长度无关D.答案A解析链地址法将冲突的元素存储在链表中，不会产生像开放定址法那样的聚集现象，删除元素相对方便，空间利用率较低，查找效率与链表长度有关一个进程从阻塞状态转换为就绪状态后，（）

92.会立即获得并执行A.CPU还需要等待调度程序选中B.会直接进入运行状态C.会被终止D.答案B解析进程从阻塞状态转换为就绪状态后，只是具备了运行的条件，但还需要等待调度程序选中获得才能进入运行状态CPU操作系统中，（）是一种用于实现进程同步的机制，它允许进程在某个条件不满足时等待，

93.当条件满足时被唤醒信号量A.管程B.消息传递C.条件变量D.答案D解析条件变量允许进程在某个条件不满足时阻塞等待，当其他进程使条件满足时将其唤醒,用于进程同步.数据库系统中，数据的一致性是指94数据不被非法使用和破坏A.数据库中的数据满足完整性约束B.多个事务并发执行时数据的正确性C.数据的可恢复性D.答案B解析数据的一致性是指数据库中的数据满足完整性约束，保证数据的正确性和相容性在关系代数中，若要对关系和进行连接操作，且连接条件为、为属性

95.R SR.A=S.B A B名，这种连接是等值连接A.自然连接B.条件连接C外连接D.答案A薛析等值连接是根据连接属性值相等的条件进行连接，这里连接条件为二属于等值R.A S.B,连接以下哪种排序算法是不稳定的，且平均时间复杂度为

96.Onlogn归并排序A.堆排序B.冒泡排序C.插入排序D.答案B解析堆排序是不稳定排序算法，平均时间复杂度为归并排序是稳定的，冒泡Onlogn排序和插入排序平均时间复杂度不是On logno若一个图的邻接矩阵是对称的且所有元素都为或该图

97.1,一定是无向图A.一定是有向图B.可能是无向图或有向图，但无自环C.一定是完全图D.答案C解析邻接矩阵对称且元素为或可能是无向图，但也可能是特殊的有向图每条边都1,有反向边，且由于元素为或无自环01,以下关于栈和队列的共同特点，说法正确的是

98.只允许在端点处插入和删除元素A.都是先进先出的数据结构B.都可以用链表和数组实现C.插入和删除操作的时间复杂度都为D.0n答案A解析栈和队列都只允许在端点处进行插入和删除操作，栈是后进先出，队列是先进先出，它们都可用链表和数组实现，但插入和删除操作时间复杂度为01对一个无序数组进行希尔排序，其增量序列的选择会影响排序效率，通常初始增量设置为（）

99.数组长度的一半A.B.1数组长度C.数组长度的平方根D.答案A解析希尔排序初始增量通常设置为数组长度的一半，然后逐步缩小增量进行排序以下关于树的说法，错误的是（）

100.B+树是一种多路平衡搜索树A.B+树的所有数据都存储在叶子节点B.B+树的非叶子节点只存储索引信息CB+树不适合范围查询D.B+答案D解析:树非常适合范围查询，因为其叶子节点通过指针相连,可以方便地进行顺序访问B+以下关于虚拟存储器的说法，正确的是（）

7.虚拟存储器的容量只受内存大小的限制A.虚拟存储器的容量只受外存大小的限制

8.虚拟存储器的容量受内存和外存容量之和的限制C.虚拟存储器的容量受计算机地址结构的限制D.答案D解析虚拟存储器容量由计算机的地址结构决定，与内存和外存实际容量无直接关系在数据库系统中，数据的独立性是指（）

8.数据与程序的逻辑独立性和物理独立性A.数据的存储结构与逻辑结构的独立性B.数据与数据库管理系统的独立性C.数据与应用程序的独立性D.答案A解析数据独立性包括逻辑独立性和物理独立性，使数据的逻辑和物理改变不影响程序关系数据库中，实现参照完整性的手段是（）

9.主键A.外键B.索引C.视图D.答案B解析:外键用于建立表之间的关联，保证参照完整性，即外键值必须是关联表主键值或为空以下哪种算法不属于图的遍历算法（）

10.深度优先搜索A.广度优先搜索B.迪杰斯特拉算法C.拓扑排序D.答案C解析迪杰斯特拉算法是用于求最短路径的算法，深度优先和广度优先是图的遍历算法，拓扑排序用于有向无环图顶点排序若一个栈的输入序列为则不可能的输出序列是（）

11.123,4,5,』A.5,4,3,2B.4,5,321』C.3,4,5,2』,D.2,3,45答案C解析根据栈的后进先出原则，出栈后，栈顶为不能在之前出栈3,42,12对于一个长度为的线性表，采用顺序查找的平均查找长度为（）

12.n（）A.n+1/2B.nC.n/2D.logn答案A解析顺序查找平均查找长度为（）（）1+2+…+n/n=n+1/2以下关于二叉排序树的说法，错误的是（）

13.左子树所有节点值小于根节点值A.右子树所有节点值大于根节点值B.中序遍历二叉排序树得到的是一个有序序列C.二叉排序树一定是平衡的D.答案D解析二叉排序树不一定是平衡的，平衡二叉树是特殊的二叉排序树在操作系统中，信号量机制可以用来实现（）

14.进程同步与互斥A.进程调度B.内存管理C.文件管理D.答案A解析信号量可通过、操作实现进程的同步和互斥P V以下关于页式存储管理的说法，正确的是（）

15.页的大小是固定的，由用户决定A.页的大小是固定的，由系统决定B.页的大小是可变的，由用户决定C.页的大小是可变的，由系统决定D.答案B解析页式存储管理中页的大小是固定的，由操作系统确定数据库系统中，数据模型的三要素不包括（）

16.数据结构A.数据操作B.数据完整性约束C.数据存储D.答案D解析数据模型三要素是数据结构、数据操作和数据完整性约束关系代数中，投影操作是对关系的（）进行操作

17.行A.歹（B.J元组C.记录D.答案B解加投影操作是从关系中选取若干属性列组成新的关系以下哪种排序算法是稳定的（）

18.快速排序A.堆排序B.冒泡排序C.希尔排序D.答案C解析冒泡排序在排序过程中相同元素的相对顺序不会改变，是稳定排序若一个有向图的拓扑排序序列是唯一的，则该图（）

19.一定是有向无环图A.一定是完全图B.一定是强连通图C.一定是树D.答案A解析:拓扑排序的前提是有向无环图，拓扑排序序列唯一不能说明是完全图、强连通图或树以下关于哈希表的说法，错误的是（）

20.哈希表的查找效率与装填因子有关A.哈希函数的设计很重要，直接影响哈希表的性能B.哈希表的查找效率一定比顺序查找高C.处理哈希冲突的方法有开放定址法和链地址法等D.答案C解析当哈希冲突严重时，哈希表查找效率可能不如顺序查找一个进程从运行状态转换为就绪状态的原因可能是（）

21.时间片用完A.等待操作完成B.I/O被新进程抢占C.CPU进程执行完毕D.答案A解析时间片用完时，进程从运行态变为就绪态，等待下一次调度操作系统中，银行家算法用于（）

22.死锁预防A.死锁避免B.死锁检测C.死锁解除D.答案B解析银行家算法通过判断系统是否处于安全状态来避免死锁以下关于数据库事务的说法，错误的是（）

23.事务具有原子性，即事务中的操作要么全做，要么全不做A.事务具有一致性，即事务执行前后数据库状态保持一致B.事务具有隔离性，即多个事务可以同时访问数据库而互不影响C.事务具有持久性，即事务一旦提交，其对数据库的改变是永久的D.答案C解析:事务隔离性是指多个事务并发执行时，一个事务的执行不应影响其他事务的执行结果,但不是完全互不影响在关系数据库中，自然连接是一种特殊的（）

24.笛卡尔积A.选择操作B.投影操作C.连接操作D.答案D解析自然连接是一种特殊的连接操作，它会自动去除重复列以下哪种数据结构适合用于实现图的邻接表（）

25.数组A.链表B.栈C.队列D.答案B解析图的邻接表用链表来存储每个顶点的邻接顶点，方便表示图的结构若一个队列的输入序列为则其输出序列为（）

26.123,4,5,』A.5,4,3,2B.1,2,345C.321,4,5』D.4,5,2,3答案B解析队列是先进先出的数据结构，输入和输出顺序相同对于一个有序数组，采用二分查找的时间复杂度为

27.A.0nA2B.0n lognC.0nD.Olog n答案D解析二分查找每次将查找范围缩小一半，时间复杂度为Ologn以下关于平衡二叉树的说法，正确的是

28.平衡二叉树的左右子树高度差不超过A.1平衡二叉树的节点值是无序的B.平衡二叉树的插入和删除操作不会破坏其平衡性C.平衡二叉树一定是满二叉树D.答案A解析平衡二叉树的左右子树高度差绝对值不超过1在操作系统中，进程控制块的作用是

29.PCB存储进程的程序代码A.存储进程的运行数据B.标识进程的唯一身份C.管理进程的状态和资源D.答案D解析记录进程的状态、资源等信息，用于操作系统对进程的管理PCB以下关于文件系统的说法，错误的是

30.文件系统负责管理文件的存储和访问A.文件系统可以提高外存的利用率B.文件系统不关心文件的内容C.文件系统只能管理本地文件D.答案D解析文件系统不仅可以管理本地文件，还可以管理网络文件数据库系统中，视图是一种

31.物理表A.虚拟表B.索引表C.存储过程D.答案B解析视图是基于基本表的虚拟表，不实际存储数据关系代数中，选择操作是对关系的进行操作

32.行A.歹B.U元组C.记录D.答案A解析选择操作是从关系中选取满足条件的行以下哪种排序算法的空间复杂度为（）（）

33.01o归并排序A.快速排序B.堆排序C.希尔排序D.答案C解析堆排序只需要常数级的额外空间，空间复杂度为（）01若一个有向图的邻接矩阵是对称的，则该图（）

34.一定是无向图A.一定是有向无环图B.可能是无向图或有向图C.一定是完全图D.答案C解析有向图邻接矩阵对称可能是无向图，但也可能是特殊的有向图，比如每个边都有反向边以下关于哈希函数的说法，正确的是（）

35.哈希函数的输出值一定是唯一的A.哈希函数的输入值和输出值的长度一定相同B.哈希函数应具有均匀性，即不同输入尽量得到不同输出C哈希函数只能用于哈希表D.答案C解析哈希函数应使不同输入尽量得到不同输出，具有均匀性一个进程从阻塞状态转换为就绪状态的原因可能是（）

36.时间片用完A.等待的操作完成B.I/O被新进程抢占C.CPU进程执行完毕D.答案B解析进程等待的操作完成后，从阻塞态变为就绪态I/O.操作系统中，分段存储管理的优点是（）37内存利用率高A.便于程序和数据的共享和保护B.地址转换简单C不会产生碎片D.答案B解析分段存储管理便于程序和数据的共享和保护以下关于数据库索引的说法，错误的是（）

38.索引可以提高查询效率A.索引可以减少磁盘次数B.I/O索引越多越好C.索引会占用一定的存储空间D.答案C解析索引过多会增加维护成本，降低插入、删除和更新操作的效率，并非越多越好在关系数据库中，除运算用于（）

39.求两个关系的差集A.求两个关系的交集B.求关系中满足特定条件的元组C.求关系中某个属性的所有可能取值D.答案D解析除运算用于求关系中某个属性的所有可能取值以下哪种数据结构适合用于实现一个缓存（）

40.栈A.队列B.哈希表C.树D.答案C解析哈希表查找和插入效率高，适合用于实现缓存若一个栈的初始状态为空，将元素、、、、依次入栈，然后依次出栈，则出栈顺

41.A B C D E序为（）、、、、A.ABC DE、、、、B.E DC BA、、、、C.C DE AB、、、、D.BCDEA答案B解析栈是后进先出的数据结构，所以入栈后依次出栈顺序为、、、、E DC BAo对于一个无序数组，采用简单选择排序的时间复杂度为（）

42.A.O（nA2）（）B.O n logn（）C.O n（）D.O logn答案A解析简单选择排序每次从待排序序列中选最小（大）元素，时间复杂度为（）022以下关于红黑树的说法，错误的是（）

43.红黑树是一种自平衡的二叉搜索树A.红黑树的每个节点要么是红色，要么是黑色B.红黑树的根节占可以是红色C.红童树的插入谕删除操作后会进行调整以保持平衡D.答案c解析红黑树的根节点必须是黑色在操作系统中，进程调度的主要目的是（）

44.提高利用率A.CPU提图内存利用率B.提高设备利用率C.I/O提高系统吞吐量D.答案A解析进程调度的主要目的是合理分配时间，提高利用率CPU CPU以下关于虚拟内存的页面置换算法中，（）算法会产生异常

45.Belady先进先出（）A.FIFO最近最少使用（）B.LRU最不经常使用（）C.LFU时钟（）D.Clock答案A解析先进先出页面置换算法会产生异常，即增加物理块数可能使缺页率上升Belady.数据库系统中，数据的安全性是指（）46数据不被非法使用和破坏A.数据的一致性和完整性B.数据的可恢复性C.数据的共享性D.答案A解析数据安全性是指保护数据不被非法使用、修改和破坏关系代数中，连接操作是对两个关系的（）进行操作

47.行A.歹B.U元组C.记录D.答案A而析连接操作是将两个关系的元组按条件组合以下哪种排序算法在最坏情况下的时间复杂度与平均情况下相同（）

48.快速排序A.堆排序B.冒泡排序C.希尔排序D.答案B解析堆排序最坏和平均时间复杂度都是（）0n logno若一个无向图有个顶点，要保证图是连通的，至少需要（）条边

49.nA.n-1B.n（）C.n n-1/2D.2n答案A解析对于一个具有个顶点的无向连通图，至少需要条边才能保证图是连通的，此时图n n-1为一棵树以下关于队列的说法，错误的是（）

50.队列是一种先进先出的数据结构A.队列可以用数组或链表实现B.队列的插入操作只能在队尾进行C.队列的删除操作只能在队头进行，但也可以在队尾进行D.答案D解析队列的删除操作只能在队头进行，插入操作在队尾进行，它是严格的先进先出结构对一个长度为的有序表进行二分查找，查找失败时最多比较（）次

51.nA.log2n（）B.Iog2n+1（）C.Iog2n-1D.n答案B解析二分查找查找失败时最多比较的次数为「log2n+11以下关于树平衡二叉搜索树的插入操作，说法正确的是

52.AVL插入操作不会破坏树的平衡性A.插入操作后可能需要进行旋转操作来恢复平衡B.插入操作的时间复杂度为C.0n插入操作只能在叶子节点进行D.答案B解析在树中插入节点后可能会破坏树的平衡，需要通过旋转操作来恢复平衡，插入操AVL作时间复杂度为插入不一定只在叶子节点Olog n,在操作系统中，进程的并发执行会带来一些问题，其中是指多个进程竞争同一资源时可

53.能导致的一种错误状态死锁A.饥饿B.颠簸C.互斥D.答案A解析死锁是多个进程竞争资源时，因相互等待对方释放资源而陷入的一种错误状态以下关于页面置换算法的说法，算法选择将最长时间内不再被访问的页面置换出去

54.先进先出A.FIFO最近最少使用B.LRU最优C.OPT时钟D.Clock答案C解析最优页面置换算法选择将最长时间内不再被访问的页面置换出去，但它是一种理论上的算法，实际中难以实现.数据库中，事务的原子性是通过来保证的55日志文件A.锁机制B.并发控制C.数据字典D.答案A解析日志文件记录事务的操作，通过日志文件可以实现事务的原子性，在事务失败时进行回滚关系代数中，除运算的结果是一个

56.元组A.属性B.关系C.集合D.答案C解种除运算的结果是一个关系，它是从原关系中找出满足特定条件的元组组成的新关系以下哪种排序算法是基于比较的排序算法，且其平均时间复杂度为但在最坏情况

57.0nlogn,下时间复杂度会变为0rO归并排序A.快速排序B.。