首页 > 考试题库

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

如搜索结果不匹配，请联系老师获取答案

题目内容（请给出正确答案）

[主观题]

设在一个带附加头结点的单链表中所有元素结点的数据值无序排列，试编写一个函数，删除表中所有大于min，小于max的元素(若存在) 。

设在一个带附加头结点的单链表中所有元素结点的数据值无序排列，试编写一个函数，删除表中所有大于min，小于max的元素（若存在) 。

答案

查看答案

发布时间：2022-10-03

更多“设在一个带附加头结点的单链表中所有元素结点的数据值无序排列，试编写一个函数，删除表中所有大于min，小于max的元素(若存在) 。”相关的问题

第1题

试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。

试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点（k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。

点击查看答案

第2题

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的()处填人正确

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的（)处填人正确

的语句。

点击查看答案

第3题

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素(若表中存在这样的元素)，同时释

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素（若表中存在这样的元素)，同时释

放被删结点空间，并分析你的算法的时间复杂度(注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同)。

点击查看答案

第4题

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素

起共len个元素后，将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。

点击查看答案

第5题

设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。

在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次Locate(L， x)的操作后，被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

点击查看答案

第6题

设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该

树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。

点击查看答案

第7题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是（)。

A.head==NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

点击查看答案

第8题

设单链表中结点的结构为：已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是()，A、L-L-

设单链表中结点的结构为：已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是（)，A、L-L-

设单链表中结点的结构为：

已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是()，

A、L-L->link;

B、L->link=L->link->link;

C、L=L->link->link;

D、L->link=L;

点击查看答案

第9题

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归

并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案

第10题

根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数

据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

2024年湖北二级造价师考试科目题型二级造价工程师哪个专业好考湖北一级造价师考试时间2024年提前了解：2024年一级造价师报考网站入口计算机软考高级准考证打印入口上海 24上半年山西软考中级准考证打印时间及入口 2024年湖北二级造价师考试时间 2024年湖北二级造价师考试地点考国家一级造价工程师难不难一级造价工程师报考网站官网入口

下载APP

关注公众号

TOP