登陆题目详情
单选题 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是"排序-归并",如下图所示.仔细理解该图所表达的基本思想,回答问题.
参见图示.如果:内存块数为
,每块可装载
个元素,待排序元素集合所占用磁盘块数
,采用排序-归并算法进行升序排序,下列说法正确的是_____
A. 算法以磁盘块读写次数衡量的时间复杂性为
B. 算法以磁盘块读写次数衡量的时间复杂性为
C. 算法以磁盘块读写次数衡量的时间复杂性为
D. 算法以磁盘块读写次数衡量的时间复杂性为
学科：大学计算机
时间：2025-06-18 00:58:22
相关题目
相关作业
题目1单选题
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是"排序-归并",如下图所示.仔细理解该图所表达的基本思想,回答问题.<img src="https://tihai-oss-cloud.itihey.com/img/cb23c9e3834345883f2de7c8813b9a68.png">参见图示.如果:内存块数为<img src="https://tihai-oss-cloud.itihey.com/img/23a204dba05a8b626085ba007729575d.png">,每块可装载<img src="https://tihai-oss-cloud.itihey.com/img/6a9d83f190840345e8d8da5c7b172a01.png">个元素,待排序元素集合所占用磁盘块数<img src="https://tihai-oss-cloud.itihey.com/img/2c7b53a372fb94b5ca1025e06bc5511c.png">,采用排序-归并算法进行升序排序,下列说法正确的是_____A. 算法以磁盘块读写次数衡量的时间复杂性为<img src="https://tihai-oss-cloud.itihey.com/img/f26949c7001d744755a42803b235e1fe.png">B. 算法以磁盘块读写次数衡量的时间复杂性为<img src="https://tihai-oss-cloud.itihey.com/img/02767dd18a7c30bb41d8b2e116a564ea.png">C. 算法以磁盘块读写次数衡量的时间复杂性为<img src="https://tihai-oss-cloud.itihey.com/img/3fee429914f1ad8360712290dfd62bc4.png">D. 算法以磁盘块读写次数衡量的时间复杂性为<img src="https://tihai-oss-cloud.itihey.com/img/4775f47bdc4f6bf87e6ec93b642cefbd.png">
题目2单选题
对于一个 8 位二进制数,其反码为 10000000,则其原码为( )A. 00000000B. 11111111C. 无法确定D. 10000000
题目3单选题
下列存储设备中,读取速度最快的是( )A. U盘B. 硬盘C. 高速缓冲存储器D. 内存
题目4单选题
汇编语言与机器语言的关系是( )A. 汇编语言是机器语言的符号化表示B. 机器语言是汇编语言的高级形式C. 毫无关系D. 汇编语言是机器语言的高级形式
题目5单选题
关系数据模型通常由三部分组成,它们是( )A. 数据结构,数据通信,数据完整性约束B. 数据结构,数据操作,数据完整性约束C. 数据通信,数据操作,数据完整性约束D. 数据结构,数据通信,关系操作
题目6单选题
计算机系统由( )两大部分组成A. 系统软件和应用软件B. 主机和外部设备C. 输入设备和输出设备D. 硬件系统和软件系统
题目7单选题
高级语言编写的程序需要经过( )才能在计算机上运行A. 编译或解释B. 解释C. 汇编D. 编译
题目8单选题
国务院在哪一年印发了《促进大数据发展行动纲要》A. 2013年B. 2014年C. 2016年D. 2015年
题目9单选题
待传输01串为"1001",若采用偶校验,需要增加几位校验位才能判断出哪一位传输错误A. 1B. 2C. 4D. 3
题目10单选题
在计算机系统中,既可以作为输入设备又可以作为输出设备的是( )A. 键盘B. 扫描仪C. 磁盘驱动器D. 显示器
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
