首页 / 百科 / 内容详情 对顺序表中的n个记录进行简单选择排序,至多需要关键字交换n-1次。 2022-04-25 4次阅读 至多 顺序 排序 对顺序表中的n个记录进行简单选择排序,至多需要关键字交换n-1次。 A.正确B.错误正确答案:正确 对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。 待排序记录关键字出现有序的初始排列时,快速排序的时间复杂性达到最坏情况。 猜你喜欢 厄威克认为,一个行政领导人员直属的下级人员数量应有一定的限度,至多不能超过()。 对于一个二维字符数组a[M][N],存储每个字符串的长度至多为()。 一棵高度为8的完全二叉树至多有()叶子结点。 一棵完全二叉树中有501个叶子结点,则至多有()个结点。 二叉树的第i层上至多有()个结点