甘肃全国计算机四级考试题库单选题100道及答案

甘肃全国计算机四级考试题库单选题100道及答案1.在计算机网络中，以下哪种协议用于在IP网络上实现语音通信？A.HTTPB.SMTPC.SIPD.FTP答案：C解析：SIP（会话发起协议）用于在IP网络上建立、修改和终止语音、视频等会话，HTTP用于传输网页，SMTP用于邮件发送，FTP用于文件传输。2.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小为？A.nB.n-1C.n*nD.n*(n-1)答案：C解析：邻接矩阵是一个n行n列的矩阵，用于表示图中顶点之间的邻接关系，所以大小为n*n。3.以下哪种数据结构最适合用于实现优先队列？A.栈B.队列C.堆D.链表答案：C解析：堆具有可以快速找到最大或最小元素的特性，非常适合实现优先队列，栈和队列是普通的线性结构，链表不适合直接实现优先队列。4.若一个算法的时间复杂度为O(n^2)，当n增大时，其执行时间的增长趋势是？A.线性增长B.指数增长C.平方增长D.对数增长答案：C解析：时间复杂度O(n^2)表示执行时间与n的平方成正比，所以是平方增长。5.在数据库中，以下哪种操作用于从一个关系中选取满足某些条件的元组？A.投影B.选择C.连接D.除答案：B解析：选择操作是从关系中选取满足指定条件的元组，投影是选取某些属性列，连接是将多个关系组合，除是一种特殊的除法操作。6.计算机操作系统中，进程的三种基本状态不包括以下哪种？A.就绪态B.运行态C.阻塞态D.挂起态答案：D解析：进程的三种基本状态是就绪态、运行态和阻塞态，挂起态不是基本状态。7.以下哪种排序算法的平均时间复杂度为O(nlogn)且是稳定排序？A.快速排序B.堆排序C.归并排序D.冒泡排序答案：C解析：归并排序平均时间复杂度为O(nlogn)且是稳定排序，快速排序和堆排序平均时间复杂度为O(nlogn)但不稳定，冒泡排序平均时间复杂度为O(n^2)。8.在计算机组成原理中，CPU中用于暂时存放操作数和中间结果的部件是？A.控制器B.运算器C.寄存器D.存储器答案：C解析：寄存器用于暂时存放操作数和中间结果，控制器负责指挥协调，运算器进行运算，存储器用于长期存储数据。9.若一个二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为？A.BCAB.CBAC.ACBD.CAB答案：A解析：根据前序和中序遍历序列可构建出二叉树，进而得出后序遍历序列为BCA。10.在计算机网络中，子网掩码的作用是？A.确定网络地址B.确定主机地址C.区分网络地址和主机地址D.确定广播地址答案：C解析：子网掩码用于区分IP地址中的网络地址和主机地址。11.以下哪种算法是用于图像压缩的？A.RSA算法B.Huffman编码C.Dijkstra算法D.Prim算法答案：B解析：Huffman编码常用于图像等数据的压缩，RSA算法用于加密，Dijkstra算法用于最短路径，Prim算法用于最小生成树。12.对于一个完全二叉树，若其深度为h（根节点深度为1），则该完全二叉树最多有多少个节点？A.2^h-1B.2^(h-1)C.2^hD.2^(h+1)-1答案：A解析：深度为h的满二叉树（完全二叉树节点最多的情况）节点数为2^h-1。13.在数据库设计中，概念结构设计阶段常用的工具是？A.数据字典B.E-R图C.关系模式D.数据流图答案：B解析：E-R图（实体-联系图）是概念结构设计阶段常用的工具，数据字典用于描述数据，关系模式用于逻辑结构设计，数据流图用于系统分析。14.操作系统中，文件系统的主要目的是？A.实现虚拟存储B.实现对文件的按名存取C.实现对文件的保护D.实现对文件的保密答案：B解析：文件系统的主要目的是实现对文件的按名存取，方便用户使用文件。15.以下哪种排序算法在初始数据有序时效率最高？A.插入排序B.选择排序C.希尔排序D.基数排序答案：A解析：插入排序在初始数据有序时，时间复杂度接近O(n)，效率最高，选择排序无论数据是否有序都是O(n^2)，希尔排序和基数排序有其自身特点但在有序时插入排序更优。16.在计算机组成中，指令周期通常包含？A.取指周期和执行周期B.取数周期和执行周期C.取指周期和取数周期D.译码周期和执行周期答案：A解析：指令周期通常包含取指周期（从内存取指令）和执行周期（执行指令）。17.若一个图的邻接表中有奇数个边表结点，则该图是？A.有向图B.无向图C.完全图D.无法确定答案：A解析：无向图邻接表中边表结点数一定是偶数，有奇数个边表结点的图是有向图。18.在计算机网络中，以下哪种设备工作在数据链路层？A.路由器B.交换机C.集线器D.网关答案：B解析：交换机工作在数据链路层，路由器工作在网络层，集线器工作在物理层，网关工作在高层。19.对于一个递归算法，若不设置递归终止条件，会导致？A.栈溢出B.堆溢出C.程序正常结束D.结果错误但不影响程序运行答案：A解析：不设置递归终止条件，递归会无限进行，不断占用栈空间，最终导致栈溢出。20.在数据库中，事务的原子性是指？A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态答案：A解析：原子性指事务中所有操作要么全做，要么全不做。21.操作系统中，进程调度的主要功能是？A.选择一个作业进入内存B.选择一个进程占有CPUC.选择一个进程进入就绪队列D.选择一个进程进入阻塞队列答案：B解析：进程调度的主要功能是从就绪队列中选择一个进程让其占有CPU。22.以下哪种查找算法在有序数组上的平均时间复杂度最低？A.顺序查找B.二分查找C.哈希查找D.插值查找答案：B解析：二分查找在有序数组上平均时间复杂度为O(logn)，顺序查找为O(n)，哈希查找和插值查找有一定条件限制且在一般有序数组上二分查找更优。23.在计算机组成原理中，CPU与I/O设备之间的数据传送方式不包括以下哪种？A.程序查询方式B.中断方式C.DMA方式D.虚拟存储方式答案：D解析：虚拟存储方式是存储管理方式，不是CPU与I/O设备之间的数据传送方式，程序查询、中断和DMA是常见传送方式。24.若一个二叉树的中序遍历序列和后序遍历序列相同，则该二叉树可能是？A.所有节点都没有左子树B.所有节点都没有右子树C.只有一个根节点D.以上情况都有可能答案：B解析：当所有节点都没有右子树时，中序和后序遍历序列相同。25.在计算机网络中，IP地址属于以下哪种类型？A.A类地址B.B类地址C.C类地址D.D类地址答案：C解析：是C类地址，A类地址范围是1-126开头，B类是128-191开头，C类是192-223开头，D类用于组播。26.以下哪种算法是用于计算图的最短路径的？A.Kruskal算法B.Prim算法C.Floyd-Warshall算法D.Johnson算法答案：C解析：Floyd-Warshall算法用于计算图中所有顶点对之间的最短路径，Kruskal和Prim用于最小生成树，Johnson算法也是求最短路径但不如Floyd-Warshall常用。27.对于一个栈，若进栈序列为1,2,3,4，则不可能的出栈序列是？A.4,3,2,1B.3,4,2,1C.2,4,1,3D.2,3,4,1答案：C解析：根据栈的后进先出原则，2出栈后，4要出栈则3必须先出栈，所以2,4,1,3不可能。28.在数据库设计中，逻辑结构设计的主要任务是？A.将概念结构转换为数据模型B.建立E-R图C.进行数据库的物理存储安排D.进行数据库的安全性设计答案：A解析：逻辑结构设计主要是将概念结构转换为具体的数据模型，如关系模型。29.操作系统中，信号量机制主要用于？A.进程同步与互斥B.内存管理C.文件管理D.设备管理答案：A解析：信号量机制用于实现进程的同步与互斥。30.以下哪种排序算法是基于比较的排序算法且空间复杂度为O(1)？A.归并排序B.快速排序C.堆排序D.计数排序答案：C解析：堆排序是基于比较的排序算法且空间复杂度为O(1)，归并排序空间复杂度为O(n)，快速排序平均为O(logn)，计数排序不是基于比较的排序。31.在计算机组成中，CPU的主频是指？A.CPU的时钟频率B.CPU的运算速度C.CPU的缓存大小D.CPU的字长答案：A解析：CPU的主频是指CPU的时钟频率。32.若一个图的边数为e，顶点数为v，则该图的邻接表中边表结点数为？A.eB.2eC.vD.2v答案：B解析：无向图邻接表中边表结点数为2e，因为每条边在邻接表中会出现两次。33.在计算机网络中，以下哪种协议用于实现文件的上传和下载？A.TelnetB.SNMPC.TFTPD.DNS答案：C解析：TFTP（简单文件传输协议）用于文件的上传和下载，Telnet用于远程登录，SNMP用于网络管理，DNS用于域名解析。34.对于一个递归函数，其时间复杂度的分析通常使用？A.迭代法B.主定理C.递归树法D.以上方法都可以答案：D解析：迭代法、主定理、递归树法都可用于分析递归函数的时间复杂度。35.在数据库中，以下哪种操作可以实现两个关系的横向合并？A.投影B.选择C.连接D.除答案：C解析：连接操作可以实现两个关系的横向合并，投影是纵向选取属性列，选择是筛选元组，除是特殊除法操作。36.操作系统中，页面置换算法的主要目的是？A.提高内存利用率B.提高CPU利用率C.提高I/O设备利用率D.提高磁盘利用率答案：A解析：页面置换算法用于在内存不足时选择合适的页面换出，提高内存利用率。37.以下哪种排序算法在数据规模较小时效率较高？A.插入排序B.快速排序C.堆排序D.归并排序答案：A解析：插入排序在数据规模较小时效率较高，快速排序、堆排序和归并排序在大规模数据时有优势。38.在计算机组成原理中，CPU中的控制单元的主要功能是？A.进行算术和逻辑运算B.存储数据C.产生控制信号D.进行数据传送答案：C解析：控制单元产生控制信号，指挥计算机各部件协调工作，算术和逻辑运算由运算器完成，存储数据由存储器完成，数据传送有专门的部件。39.若一个二叉树的前序遍历序列和后序遍历序列相同，则该二叉树可能是？A.只有一个根节点B.所有节点都没有左子树C.所有节点都没有右子树D.以上情况都有可能答案：A解析：只有一个根节点时，前序和后序遍历序列相同。40.在计算机网络中，以下哪种设备可以隔离广播域？A.集线器B.交换机C.路由器D.网桥答案：C解析：路由器可以隔离广播域，集线器和网桥不能隔离，交换机默认不隔离广播域。41.以下哪种算法是用于计算图的最小生成树的？A.Dijkstra算法B.Bellman-Ford算法C.Kruskal算法D.Johnson算法答案：C解析：Kruskal算法用于计算图的最小生成树，Dijkstra和Bellman-Ford用于最短路径，Johnson算法也是求最短路径。42.对于一个队列，若入队序列为1,2,3,4，则出队序列是？A.4,3,2,1B.1,2,3,4C.3,4,2,1D.2,4,1,3答案：B解析：队列是先进先出的数据结构，入队序列为1,2,3,4，出队序列就是1,2,3,4。43.在数据库设计中，物理结构设计的主要任务是？A.确定数据库的存储结构和存取方法B.建立E-R图C.将概念结构转换为数据模型D.进行数据库的安全性设计答案：A解析：物理结构设计主要确定数据库的存储结构和存取方法。44.操作系统中，死锁产生的四个必要条件不包括以下哪种？A.互斥条件B.请求和保持条件C.不剥夺条件D.并发执行条件答案：D解析：死锁产生的四个必要条件是互斥、请求和保持、不剥夺、循环等待，并发执行不是必要条件。45.以下哪种排序算法的时间复杂度与数据初始状态无关？A.插入排序B.选择排序C.快速排序D.冒泡排序答案：B解析：选择排序的时间复杂度始终为O(n^2)，与数据初始状态无关，插入排序、快速排序和冒泡排序受数据初始状态影响。46.在计算机组成中，Cache的作用是？A.提高CPU与内存之间的数据传输速度B.提高CPU的运算速度C.增加内存容量D.提高I/O设备的速度答案：A解析：Cache用于存储CPU近期可能会频繁访问的数据，提高CPU与内存之间的数据传输速度。47.若一个图的邻接矩阵是对称矩阵，则该图是？A.有向图B.无向图C.完全图D.无法确定答案：B解析：无向图的邻接矩阵是对称矩阵，有向图不一定是。48.在计算机网络中，以下哪种协议用于实现远程登录？A.FTPB.TelnetC.SMTPD.POP3答案：B解析：Telnet用于远程登录，FTP用于文件传输，SMTP用于邮件发送，POP3用于邮件接收。49.对于一个递归函数，若递归深度过大，可能会导致？A.栈溢出B.堆溢出C.程序运行缓慢D.结果不准确答案：A解析：递归函数每递归一次会在栈中分配新的栈帧，递归深度过大时栈空间会被耗尽，导致栈溢出。50.在数据库中，以下哪种索引类型是基于B+树实现的？A.哈希索引B.聚集索引C.非聚集索引D.全文索引答案：C解析：非聚集索引通常基于B+树实现，哈希索引基于哈希表，聚集索引是一种特殊的索引存储方式，全文索引用于全文搜索。51.操作系统中，以下哪种调度算法是一种抢占式调度算法？A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.高响应比优先调度算法答案：C解析：时间片轮转调度算法是抢占式的，每个进程分配一个时间片，时间片用完就被抢占。先来先服务和高响应比优先是非抢占式，短作业优先有抢占和非抢占两种。52.以下哪种排序算法在平均情况下的时间复杂度最优？A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C解析：快速排序平均时间复杂度为O(nlogn)，冒泡、插入和选择排序平均时间复杂度为O(n^2)。53.在计算机组成原理中，以下哪种存储器的速度最快？A.硬盘B.内存C.CacheD.光盘答案：C解析：Cache速度最快，用于缓存CPU近期可能访问的数据，然后依次是内存、硬盘、光盘。54.若一个二叉树的高度为h（根节点高度为1），则该二叉树最少有多少个节点？A.hB.2h-1C.2^(h-1)D.2^h-1答案：A解析：当二叉树每层只有一个节点时，节点数最少，高度为h时最少有h个节点。55.在计算机网络中，以下哪种地址转换技术用于将私有IP地址转换为公有IP地址？A.DNSB.DHCPC.NATD.ARP答案：C解析：NAT（网络地址转换）用于将私有IP地址转换为公有IP地址，DNS用于域名解析，DHCP用于自动分配IP地址，ARP用于解析IP地址对应的MAC地址。56.以下哪种算法是用于字符串匹配的？A.KMP算法B.Dijkstra算法C.Prim算法D.Kruskal算法答案：A解析：KMP算法用于字符串匹配，Dijkstra用于最短路径，Prim和Kruskal用于最小生成树。57.对于一个栈，若栈顶指针为top，栈底指针为bottom，栈的最大容量为maxSize，则栈满的条件是？A.top==bottomB.top==maxSize-1C.top==bottom+1D.top==0答案：B解析：当栈顶指针top等于最大容量减1时，栈满。58.在数据库设计中，以下哪种范式要求非主属性完全函数依赖于码？A.第一范式B.第二范式C.第三范式D.第四范式答案：B解析：第二范式要求非主属性完全函数依赖于码，第一范式是属性原子性，第三范式消除传递依赖，第四范式处理多值依赖。59.操作系统中，以下哪种存储管理方式可以实现虚拟存储？A.分区存储管理B.分页存储管理C.分段存储管理D.段页式存储管理答案：D解析：段页式存储管理结合了分段和分页的优点，可以实现虚拟存储。60.以下哪种排序算法是稳定的且空间复杂度为O(1)？A.冒泡排序B.快速排序C.堆排序D.归并排序答案：A解析：冒泡排序是稳定排序且空间复杂度为O(1)，快速排序和堆排序不稳定，归并排序空间复杂度为O(n)。61.在计算机组成中，以下哪种总线用于连接CPU和内存？A.数据总线B.地址总线C.控制总线D.系统总线答案：D解析：系统总线用于连接CPU和内存等主要部件，数据总线传输数据，地址总线传输地址，控制总线传输控制信号。62.若一个图的度序列为3,3,2,2,1,1，则该图的边数为？A.3B.4C.5D.6答案：C解析：根据图的边数和度的关系，边数等于度之和的一半，该图度之和为10，边数为5。63.在计算机网络中，以下哪种协议用于实现网络设备的远程配置和管理？A.SNMPB.HTTPC.FTPD.Telnet答案：A解析：SNMP（简单网络管理协议）用于实现网络设备的远程配置和管理，HTTP用于网页传输，FTP用于文件传输，Telnet用于远程登录。64.对于一个递归算法，若递归函数的时间复杂度为T(n)，且满足T(n)=2T(n/2)+n，则该算法的时间复杂度为？A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)答案：B解析：根据主定理，对于T(n)=2T(n/2)+n，a=2，b=2，f(n)=n，满足主定理情况2，时间复杂度为O(nlogn)。65.在数据库中，以下哪种操作可以实现对关系中某些属性列的选取？A.投影B.选择C.连接D.除答案：A解析：投影操作用于选取关系中的某些属性列，选择是筛选元组，连接是合并关系，除是特殊除法操作。66.操作系统中，以下哪种文件物理结构适合随机访问？A.顺序结构B.链接结构C.索引结构D.散列结构答案：C解析：索引结构适合随机访问，顺序结构适合顺序访问，链接结构随机访问效率低，散列结构主要用于快速查找。67.以下哪种排序算法在最坏情况下的时间复杂度为O(n^2)？A.快速排序B.堆排序C.归并排序D.希尔排序答案：A解析：快速排序在最坏情况下时间复杂度为O(n^2)，堆排序和归并排序最坏情况为O(nlogn)，希尔排序分析较复杂但不是O(n^2)。68.在计算机组成原理中，以下哪种指令寻址方式可以直接访问内存单元？A.立即寻址B.直接寻址C.间接寻址D.寄存器寻址答案：B解析：直接寻址可以直接访问内存单元，立即寻址操作数在指令中，间接寻址通过地址间接访问，寄存器寻址操作数在寄存器中。69.若一个二叉树的中序遍历序列为ABC，后序遍历序列为CBA，则该二叉树的前序遍历序列为？A.ABCB.CBAC.BCAD.ACB答案：A解析：根据中序和后序遍历序列可构建出二叉树，进而得出前序遍历序列为ABC。70.在计算机网络中，以下哪种拓扑结构的可靠性最高？A.总线型拓扑B.星型拓扑C.环型拓扑D.网状拓扑答案：D解析：网状拓扑结构可靠性最高，因为节点之间有多条路径相连，总线型、星型和环型拓扑在某些节点或链路故障时会有影响。71.以下哪种算法是用于解决背包问题的？A.贪心算法B.动态规划算法C.回溯算法D.分治算法答案：B解析：动态规划算法常用于解决背包问题，贪心算法不一定能得到最优解，回溯算法用于搜索解空间，分治算法将问题分解。72.对于一个队列，若队列的头指针为front，尾指针为rear，队列的最大容量为maxSize，则队空的条件是？A.front==rearB.front==maxSize-1C.rear==maxSize-1D.front==0答案：A解析：当队列头指针和尾指针相等时，队列为空。73.在数据库设计中，以下哪种操作可以将一个关系分解为多个关系以消除数据冗余？A.投影B.选择C.连接D.分解答案：D解析：分解操作可以将一个关系分解为多个关系以消除数据冗余，投影选取属性列，选择筛选元组，连接合并关系。74.操作系统中，以下哪种调度算法可以保证每个进程在有限时间内都能得到处理？A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.高响应比优先调度算法答案：C解析：时间片轮转调度算法可以保证每个进程在有限时间内都能得到处理，先来先服务和短作业优先可能导致长作业等待时间过长，高响应比优先也不能绝对保证。75.以下哪种排序算法在数据基本有序时效率最高？A.插入排序B.快速排序C.堆排序D.归并排序答案：A解析：插入排序在数据基本有序时效率最高，时间复杂度接近O(n)，快速排序、堆排序和归并排序在基本有序时没有插入排序优势明显。76.在计算机组成中，以下哪种存储器是易失性存储器？A.硬盘B.内存C.光盘D.闪存答案：B解析：内存是易失性存储器，断电后数据丢失，硬盘、光盘和闪存是非易失性存储器。77.若一个图的邻接表中有偶数个边表结点，则该图可能是？A.有向图B.无向图C.有向图或无向图D.完全图答案：C解析：有向图和无向图的邻接表边表结点数都可能是偶数，无向图边表结点数一定是偶数，有向图也可能是偶数。78.在计算机网络中，以下哪种协议用于实现邮件的接收？A.SMTPB.POP3C.HTTPD.FTP答案：B解析：POP3用于邮件接收，SMTP用于邮件发送，HTTP用于网页传输，FTP用于文件传输。79.对于一个递归函数，若递归函数的空间复杂度主要取决于递归深度，则当递归深度为n时，空间复杂度为？A.O(1)B.O(n)C.O(n^2)D.O(2^n)答案：B解析：递归深度为n时，递归函数的空间复杂度为O(n)，因为每次递归会在栈中分配一定空间。80.在数据库中，以下哪种约束用于保证表中某列的值不重复？A.主键约束B.唯一约束C.外键约束D.检查约束答案：B解析：唯一约束用于保证表中某列的值不重复，主键约束也有唯一性但还要求非空，外键约束用于关联表，检查约束用于限制列值范围。81.操作系统中，以下哪种页面置换算法性能最好？A.最佳置换算法B.先进先出置换算法C.最近最少使用置换算法D.时钟置换算法答案：A解析：最佳置换算法性能最好，但无法实现，因为它需要预知未来页面访问情况，其他算法各有优缺点。82.以下哪种排序算法是基于分治思想的？A.插入排序B.选择排序C.快速排序D.冒泡排序答案：C解析：快速排序基于分治思想，将问题分解为子问题求解，插入、选择和冒泡排序不是基于分治。83.在计算机组成原理中，以下哪种设备属于输入设备？A.显示器B.打印机C.键盘D.音箱答案：C解析：键盘是输入设备，显示器、打印机和音箱是输出设备。84.若一个二叉树的前序遍历序列为ABC，后序遍历序列为CBA，且中序遍历序列中A在B前，则该二叉树的结构是？A.A为根节点，B为左子树，C为B的左子树B.A为根节点，B为右子树，C为B的右子树C.A为根节点，B为左子树，C为B的右子树D.A为根节点，B为右子树，C为B的左子树答案：A解析：根据前序和后序及中序条件可推出A为根节点，B为左子树，C为B的左子树。85.在计算机网络中，以下哪种网络拓扑结构的扩展性最差？A.总线型拓扑B.星型拓扑C.环型拓扑D.网状拓扑答案：A解析：总线型拓扑扩展性最差，增加或减少节点会影响整个网络，星型、环型和网状拓扑扩展性相对较好。86.以下哪种算法是用于求解图的连通分量的？A.Dijkstra算法B.Prim算法C.Kruskal算法D.深度优先搜索算法答案：D解析：深度优先搜索算法可用于求解图的连通分量，Dijkstra用于最短路径，Prim和Kruskal用于最小生成树。87.对于一个栈，若进栈操作和出栈操作交替进行，且进栈序列为1,2,3，则不可能的出栈序列是？A.1,2,3B.3,2,1C.2,1,3D.3,1,2答案：D解析：根据栈的后进先出原则，3先出栈则1和2必然在栈中，此时只能2先出栈，所以3,1,2不可能。88.在数据库设计中，以下哪种操作可以将多个关系合并为一个关系？A.投影B.选择C.连接D.除答案：C解析：连接操作可以将多个关系合并为一个关系，投影选取属性列，选择筛选元组，除是特殊除法操作。89.操作系统中，以下哪种文件共享方式可以实现不同用户对同一文件的不同访问权限？A.基于索引节点的共享方式B.利用符号链实现文件共享C.基于文件控制块的共享方式D.基于目录项的共享方式答案：B解析：利用符号链实现文件共享可以实现不同用户对同一文件的不同访问权限。90.以下哪种排序算法的时间复杂度是O(nlogn)且是原地排序？A.归并排序B.快速排序C.堆排序D.希尔排序答案：C解析：堆排序时间复杂度是O(nlogn)且是原地排序，归并排序不是原地排序，快速排序平均是O(nlogn)，希尔排序分析较复杂。91.在计算机组成中，以下哪种寄存器用于存储指令地址？A.数据寄存器B.地址寄存器C.指令寄存器D.程序计数器答案：D解析：程序计数器用于存储指令地址，数据寄存器存储数据，地址寄存器存储地址但不是专门存指令地址，指令寄存器存储当前指令。92.若一个图的邻接矩阵中主对角线元素全为0，且其他元素非0即1，则该图