【单选题】【消耗次数:1】
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
A.41,39,46,47,57,80
B.39,47,46,80,41,57
C.39,41,46,80,47,57
D.39,80,46,47,41,57
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
①  A.39,46,41,57,80,47
②  B.39,47,46,80,41,57
③  C.41,39,46,47,57,80
④  D.39,80,46,47,41,57
【单选题】 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.31,29,37,47,77,85
②  B.29,31,37,47,70,85
③  C.31,29,37,70,47,85
④  D.31,29,37,85,47,70
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E47D3619597828FF619AD8DA14CCF1CC.jpg title=46-A.jpg alt=46-A.jpg/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/D2D7DECD62DDE2A408613BDC6647C79B.jpg title=46-1.jpg alt=46-1.jpg/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/B41E639CEBD677153E47FFC5E8FD7B4C.jpg title=46-2.jpg alt=46-2.jpg/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/71183CC8B2B03E3ACCD07A9795E3D805.jpg title=46-3.jpg alt=46-3.jpg/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/0014BE2858BCAF8347E494A69C78D1EA.jpg title=46-4.jpg alt=46-4.jpg/>
【单选题】 一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.26,24,32,42,65,80
②  B.24,26,32,42,65,80
③  C.26,24,32,65,42,80
④  D.26,24,32,80,42,65
【单选题】 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
①  40,42,45,55,80,83
②  42,40,45,80,85,88
③  42,40,45,55,80,85
④  42,40,45,85,55,80
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/84EC2FCD827B41A53ADCB1C7DE417E21.png title=46.png alt=46.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/F5A6479964952E75682248371B025253.png title=46-1.png alt=46-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/6116738EC55D78E0476E394AA5166ABA.png title=46-2.png alt=46-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5B5C1A77793841C640F6147A5AE1B505.png title=46-3.png alt=46-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/5D656D4CA2294C0683498BEBC4A12749.png title=46-4.png alt=46-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/47F9924FD9B80A65CC57A1EB09215D6C.png title=35-错.png alt=35-错.png/>
①  正确
②  错误
【单选题】 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
①  15,25,35,50,20,40,80,85,36,70
②  15,25,35,50,80,20,85,40,70,36
③  15,25,35,50,80,85,20,36,40,70
④  15,25,35,50,80,20,36,40,70,85
【单选题】 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
①  (38,40,46,56,79,84)
②  (40,38,46,79,56,84)
③  (40,38,46,56,79,84)
④  (40,38,46,84,56,79)
【单选题】 用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
①  交换排序法
②  选择排序法
③  插入排序
④  选择排序
随机题目
【判断题】 电动机的转速与磁极对数有关,磁极对数越多转速越高。
①  正确
②  错误
【单选题】 值班人员巡视高压设备(???)。
①  一般由二人进行
②  值班员可以干其它工作
③  若发现问题可以随时处理
【单选题】 荧光灯的镇流器从启动到工作的过程中起的作用是(??)。
①  稳压
②  限流
③  产生瞬时高压
④  节省电能
【单选题】 下列几种电器设备使用时,那种需要三孔插座(??)。
①  电视机
②  录音机
③  电饭锅
④  手机充电器
【单选题】 工厂内各固定电线插座损坏时,将会引起(?)。
①  引起工作不方便
②  不美观
③  触电伤害
【单选题】 一台三相异步电动机,定子旋转磁场磁极对数为2,若定子电流频率为100Hz,其同步转速为( )。
①  1200r/min
②  1500r/min
③  2000r/min
④  3000r/min
【判断题】 在选用保险丝时,应使额定电流等于或稍小于电路中的最大正常工作电流。
①  正确
②  错误
【判断题】 接触器的辅助常开触头在电路中起自锁作用,辅助常闭触头起互锁作用。
①  正确
②  错误
【判断题】 发现有人触电应立即将其拉开。
①  正确
②  错误
【判断题】 电动机正常运行时,负载的转矩不得超过最大转矩,否则将出现堵转现象。
①  正确
②  错误