问答题

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

【参考答案】

在这种情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n-1。

<上一题 目录 下一题>
热门 试题

问答题
假设网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所列。 表 (a) B A 5 B 0 C 8 D 12 E 6 F 2 表 (b) D A 16 B 12 C 6 D 0 E 9 F 10 表 (c) E A 7 B 6 C 3 D 9 E 0 F 4 表 路由表结构 C 目的 下一条 权值 A B C D E F
问答题
每个FAT表占用的存储空间是多少字节
相关试题