题目内容
(请给出正确答案)
[主观题]
试分别举出实例说明,在对包含n个元素的序列做起泡排序的过程中,可能发生以下情况:a)任何元素都无需移动(从而内循环仅执行一轮即可终止算法)。b)某元素会一度(朝着远离其最终位置的方向)逆向移动;c)某元素的初始位置与其最终位置相邻,甚至已经处于最终位置,却需要参与n-1次交换;d)所有元素都需要参与n-1次交换。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)搜索失败;
(2)搜索成功,且表中只有一个关键码等于给定值k的元素;
(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。
试分别举出具有以下性质的函数f(x)的例子:
(1),是f(x)的所有间断点,且它们都是无穷间断点,
(2)f(x)在R上处处不连续,但在R上处处连续;
(3)f(x)在R上处处有定义,但仅在一点连续.