单项选择题

下列排序算法中,( )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。

A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
<上一题 目录 下一题>
热门 试题

单项选择题
一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是()。

A.28字节
B.216字节
C.224字节
D.232字节

问答题
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为O时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1),R0”的功能为(R0)+((R1))→(R1),即将R0中的数据与R1的内容所指主存单元的数据相加,并将结果送入R1的内容所指主存单元中保存。 下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。 功能和控制信号时钟功能有效控制信号C1MAR←(PC)PCout,MARinC2MDR←M(MAR)PC←(PC)+1MemR,MDRinEPC+1C3IR←(MDR)MDRout,IRinC4指令译码无
相关试题
  • 本地DNS服务器的查询顺序是什么
  • 有本地DNS服务器到各个域名服务器的查询采...
  • 由个人主机到本地DNS服务器查询是采用了什...
  • 由个人主机发送给本地DNS服务器的数据是采...
  • 一种哲学家就餐问题的解决方案如下所述(对...