表插入排序的基本思想是在结点中设一指针字段,插入Ri时Rl到Ri一1已经用指针按排序码不减次序链接
第1题
在CUBE址起有一立方表(设仅为0~10的立方值),在NUMB单元中给出一个数(为0~10间),利用立方表求其立方值,将结果存入RESL字单元中。
第3题
A.正确
B.错误
第4题
下图(c)是一个理想的跳跃表。其中一半的结点只有1个指针,四分之一的结点有2个指针,八分之一的结点有3个指针,依此类推。而且同一级的指针跳跃的跨度是相同的。这是一个完全“等跨度”的跳跃表。 概率数据结构的思想跳跃表与有序的顺序表不同,它是一种动态数据结构,它的主要优点是能够动态地保持高效的检索。在频繁执行插入和删除过程维护前面这种“完全”等跨度的代价很大。为了减少维护的代价,仅仅需要维护成随机的等跨度就行。采用的关键技术是按照所谓“概率数据结构”的思想。具体方法如下: 假设元素的插入和删除都是随机的,每当删除一个结点时,在跳跃表中找到该结点后直接删除;关键是在插入一个结点时,要为新结点按概率随机分配一个级别,使得在跳跃表的所有结点中,有一个指针的结点(0级跳跃表结点)概率是50%,有两个指针的结点(1级跳跃表结点)概率是25%……依此类推。这样,根据概率论的观点,进行检索时,平均情况下的访问结点数仍然是O(log2n)。
第5题
A.正确
B.错误
第6题
A.正确
B.错误
第8题
A.x=top->data; top=top->next;
B.top=top->next; x=top->data;
C.x=top; top=top->next;
D.x=top->data;
第9题
对图8-2给出的程序流图G,若有:
n1结点中仅有语句:k++; n2结点中仅有语句:一一k; n5结点中仅有语句:k++; n7结点中仅有语句:x=k; (1)给出变量k在点n2的du链={ }。 (2)给出变量k在点n7的ud链={ }。
第11题
A.正确
B.错误