答疑:【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个 元素互换,需要互换的次数为 9+8+7+6+5+4+3+2+1=45,选C。 解析:对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍...
第4 题(本题:1分) 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 A.9B.10C.45D.90相关知识点: 试题来源: 解析 C 冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
。(2006年4月) 相关知识点: 试题来源: 解析 45 假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。对长度为l0的线性表进行冒泡排序,最坏情况下需要比较的次数为10×(10—1)/2=45。
C.进行插入与删除时,不需要移动表中的元素D.各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致 答案解析与讨论:点击查看 第4题:一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。A.16B.10C.6D.4 答案解析与讨论:点击查看 第5题:在满足实体完整性约束的条件下( )...