7、下面的算法功能是逆置单链表,在 处填上合适的语句。 void Inversion(Link L) { p=L->next; L->next=null; while p { q=p; p=p->next; L->next=q; } }
相似题目
-
下列是在具有头结点单向链表中删除第i个结点的算法,请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072509045110625.bmp
-
请分析下面的系统图,并按图在①()、②()、③()处填入合适的系统名称。https://assets.asklib.com/psource/2015060916430082030.jpg
-
下列是用尾插法建立带头结点的且有n个结点的单向链表的算法,请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072508582580627.bmp
-
下列是用头插法建立带头结点的且有n个结点的单向链表的算法,请在空格内填上适当的语句。https://assets.asklib.com/images/image2/2018072509021213335.bmp
-
1.假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中,并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针
-
在单链表中删除结点p(p不是最后一个结点)的后继的语句是( )
-
1.假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中,并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针
-
下面程序段的功能是枚举每一个三位数,如果该数个位是0或5则输出,在划线处填上正确语句。int i;for (_________; ___________;i--)if ( i % 10 == 0 || i % 10 == 5)printf ( “ %d ”, i) ;
-
根据以下资料,回答下面的题目。<img src='https://img2.soutiyun.com/shangxueba/ask/17448001-17451000/17449017/20130105154035073507.jpg' /><img src='https://img2.soutiyun.com/shangxueba/ask/17448001-17451000/17449017/20130105154013981398.jpg' />请在第____处填上正确答案。
-
设论述域是整数I,按照列于下面的集合在列于顶行的运算下是否封闭,在相应处填上是(Y)或非(N)。
-
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
-
下面程序段的功能是枚举每一个三位数,且该数个位是0或5则输出,在划线处填上正确语句。 int i; for (_________; ___________;i--) if (i % 10 == 0 || i % 10 == 5) printf (“%d”, i) ;
-
在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为()
-
已知带头结点的单链表中的关键字为整数,为提高查找效率,需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m,散列函数为Hash(key)=key%m。链表的结点结构为:<img src='https://img2.soutiyun.com/ask/uploadfile/11013001-11016000/16bf319ab369c90e712d59da2fb6a090.jpg' />。请在空缺处填入适当内容,使其成为一个完整算法。
-
【填空题】已知L是无表头结点的单链表,且P结点既不是首结点也不是尾结点,试添加合适的语句序列。 (1)在P结点后插入S结点的语句序列是 (2)在P结点前插入S结点的语句序列是 (3)在表首结点之前插入S结点的语句序列是 (4)在表尾结点之前插入S结点的语句序列是
-
根据以下资料,回答下面的题目。<img src='https://img2.soutiyun.com/shangxueba/ask/17445001-17448000/17447198/20130105154035073507.jpg' /><img src='https://img2.soutiyun.com/shangxueba/ask/17445001-17448000/17447198/20130105154013981398.jpg' />请在第____处填上正确答案。
-
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
-
根据以下资料,回答下面的题目。<img src='https://img2.soutiyun.com/shangxueba/ask/17448001-17451000/17449092/20130104170283068306.jpg' />请在第_____处填上正确答案。
-
基本操作题下面的程序是求菲波那契(Fibonacci)数列的前10项。已知该数列的前两项都为1,即F(1)=1,F(2)=1;而后面各项满足:F(n)=F(n-1)+F(n-2).请在程序的每条横线处填写一条语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。public class Fibonacci{ public static void m
-
单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的()
-
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为()。
-
将长度为n的单链表接在长度为m的单链表之后的算法的时间复杂度为()。
-
下面段的功能是实现冒泡排序算法,请在下划线处填上正确的语句。void bubble(){for(){for()if(){temp=r[j+1];;r[j]=temp;exchange=1;}if()return;}}
-
7、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是
推荐题目
- 弹簧压紧的摩擦离合器按压紧弹簧的形式不同可分为()和();其中前者又根据弹簧的布置形式的不同分为()和();根据从动盘数目的不同,离合器又分为()和()。
- 大气垂直运动是天气分析和预报中必须经常考虑的一个重要物理量。下面哪几个是正确的()。
- ()是第一部具有高度艺术水平并享有国际声誉的俄罗斯歌剧。
- 根据我国银监会2012年颁布的《商业银行资本管理办法(试行)》,我国商业银行的核心一级资本充足率最低要求是( )。
- 为了使热膨胀的危害减到最小,开工时一般加热升温速度不应超过()
- 普通圆柱蜗杆和蜗轮传动的正确啮合条件是()、()、()。
- 2020年12月30日,()对进一步优化税务执法方式、深化税收征管改革进行研究部署。
- 患者女,52岁,因右下肢水肿、胀痛4 d来诊。
- 大连商品交易所黄大豆一号期货合约的交易单位为()吨/手
- 子日:()。说明传统教育的形式是多样的。