题目内容
(请给出正确答案)
[主观题]
每次从无序表中取出一个元素,把它插人到有序表中的适当位置,此种排序方法讯做(①)排序;每次从无
每次从无序表中取出一个元素,把它插人到有序表中的适当位置,此种排序方法讯做(①)排序;每次从无
序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做(②)排序。
查看答案
如果结果不匹配,请 联系老师 获取答案
序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做(②)排序。
放进筒中的数据被后放进筒中的数据“压住”,只有放进筒中的数据都取出后,先放进去的数据才能被取出,称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员:一个存放数据,一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时,称为“压入堆栈”,这时动态建立一个链表的节点,并连接到链表的结尾;当每次从堆栈中取出一个数据时.称为“弹出堆栈”,这意味着从链表的最后一个节点中取出该节点的数据成员,同时删除该节点,释放该节点所占的内存。
(1)搜索失败;
(2)搜索成功,且表中只有一个关键码等于给定值k的元素;
(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。
A.台风
B.飓风
C.暴风
D.龙卷风
以下是从N到N不存在双射函数的证明。试指出其错误。
假设f是从N到N的一个双射函数,f(k)=ik。对每一ik,颠倒ik的数字并放小数点于左边以构成一个在[0,1]中的数。例如若ik=123,则被构成.32100。这样,定义了一个从N到[0,1]的单射函数g。例如
g(123)=.321000…
应用康脱对角线技术于数组
来构造数y∈[0,1].现在把y的数字颠倒,并把小数点放在右边。其结果是一个不出现在表f(0),f(1),f(2)…中的数,这与断言f是满射函数矛盾。因此,从N到N没有双射函数存在。