题目内容
(请给出正确答案)
[主观题]
每次从无序表中取出一个元素,把它插入到有序序列的适当位置,使其仍然有序,直至把所有元素都插入到有序序列
中,这种排序方法称为______。
查看答案
如果结果不匹配,请 联系老师 获取答案
序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做(②)排序。
已知一个顺序表LA,现在要求复制一个LA的拷贝LB。
这个算法实现的思路是:定义两个等长度的顺序表,将LB初始化为空表,然后依次从LA中取数据元素,插入到顺序表LB对应的位置上。
B里。如果存入的是奇数,则由进程W1取出打印;如果存入的是偶数,则由进程W2取出打印。规定进程R只有在缓冲区B为空或内容已经被打印后才能进行存放;进程W1和W2不能从空缓冲区里取数,也不能重复打印。试用信号量及其P、V操作管理这3个进程,让它们能够协调地正确工作。
A.1:3:5
B.1:4:9
C.2:8:11
D.2:5:9
A.1:2:3
B.1:3:5
C.1:3:6
D.2: 4:9
放进筒中的数据被后放进筒中的数据“压住”,只有放进筒中的数据都取出后,先放进去的数据才能被取出,称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员:一个存放数据,一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时,称为“压入堆栈”,这时动态建立一个链表的节点,并连接到链表的结尾;当每次从堆栈中取出一个数据时.称为“弹出堆栈”,这意味着从链表的最后一个节点中取出该节点的数据成员,同时删除该节点,释放该节点所占的内存。
(1)试给出i和j的取值范围;
(2)试给出通过i和j求解k的公式.