问答题

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
关键字自小到大有序(key1＜key2＜……＜keyn)；

【参考答案】

依题意，最好情况下的比较次数即为最少比较次数。
在这种情况下，插入第i个(2≤i≤n)元素的比较次数为1，因此......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为Bbps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)______。
A．S+(hd/B+P/B)×[L/(P-H)]秒
B．S+(hD+P/B)×[L/(P-H)]秒
C．S+[(h-1)D+P/B]×[L/(P-H)]秒
D．S+[(h-1)d/B+hD+P/B]×[L/(P-H)]秒
单项选择题
某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs，将缓冲区的数据传送到用户区的时间是100μs，CPU对一块数据进行分析的时间为100μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是______。
A．30000μs、20000μs
B．30100μs、20200μs
C．30100μs、30100μs
D．20200μs、20200μs
相关试题