已知一双向循环链表,从第二个结点至表尾递增有序(设a1<x<an)(x是第一个结点的值, “第二个结点至
已知一双向循环链表,从第二个结点至表尾递增有序(设a1<x<an)(x是第一个结点的值, “第二个结点至表尾”指a1…an,因篇幅所限,编者略去图)。试编写程序,将第一个结点删除并插入表中适当位置,使整个链表递增有序。【南京航空航天大学1998八(10分)】
已知一双向循环链表,从第二个结点至表尾递增有序(设a1<x<an)(x是第一个结点的值, “第二个结点至表尾”指a1…an,因篇幅所限,编者略去图)。试编写程序,将第一个结点删除并插入表中适当位置,使整个链表递增有序。【南京航空航天大学1998八(10分)】
第1题
立一个单向链表,实现:(1)如果单词重复出现,则只在链表上保留一个(单考生做)。(2)除满足(1)的要求外。链表结点还应有一个计数域,记录该单词重复出现的次数,然后输出出现次数最多的前k(k≤n)个单词(统考生做)。【南京航空航天大学1998九(10分)】
第3题
功能的算法:(要求用最少的时间和最小的空间。) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次,如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个); (2)在单链表中将比正整数x小的数按递减次序排列; (3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】
第5题
设有一职工文件,其记录格式为:
其中,职工号为关键码,又设该文件中存放着如下5条记录:
问:(1)若该文件是索引顺序文件,请列出索引表。 (2)若该文件是倒排文件,请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件,则应如何存储?
第8题
从逻辑上可以把数据结构分成________。
A.动态结构和静态结构
B.顺序结构和链接结构
C.线性结构和非线性结构
D.初等结构和组合结构
第9题
lt;=n){ int k=1; while(k<=n){ printff("i=%d,j=%d,k=%d\n",I,j,k); k=k+1; } j=j+1; } i=i+1; }
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!