首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
admin
2021-03-25
48
问题
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。
【说明】
服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算机实现。
王工设计了信息处理中的软件算法,利用单向链表来存储信息。其中如下给定的程序3中己建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据从小到大顺序链接。函数fun的功能是:把参数X的值放入一个新结点并插入到链表中,插入后各结点仍保持从小到大顺序排列。该程序的实现如程序3所示。
【程序3】
#include
#iticlude
typedefstruct list
{
int data;
struct 1iSt *next;
}SLIST;
SLIST th:/*指向链表的首地址*/
void fun(int x)
{
SLIST *p,*q,*s;
s一>data=(1)j
s一>next=NULL;
if((h==NULL)||(x
daTa))
{
s一>next=h;
h=(2);
return;
}
q=h;
while((q!=NULL)&&(x>q一>data)){
p=q;
q=(13);
}
p一>next=(4);
s一>next=(15);
}
根据题意分析程序,完成程序3的空(1)~(5),将解答写入答题纸相应的位置。
选项
答案
(1)x (2)s (3)q一>next或p一>next (4)s (5)q
解析
链表是使用指针进行构造的列表,因为链表是由一个个结点组装起来的,其中每个结点都有指针成员变量指向列表中的下一个结点。一般用head指针指向第一个结点(称为表头结点),链表终止于最后一个指向NULL的指针。
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要从头部开始进行顺序读取。带有头结点的单向链表如图5-1所示,具有以下优点:
(1)所有的链表都要有个头指针first,带头结点的链表的头指针指向的是头结点,头结点的指针域指向首元结点,不带头结点的头指针直接指向首元结点。
(2)在删除和插入操作中,无论删除和插入的位置如何,带头结点的链表不需要修改头指针的值,而不带头结点的有时候需要修改头指针。在清空操作中,带头结点的保留头结点,而不带头结点的要销毁。
(3)在结构上,带头结点的单链表无论是否为空,均含有一个头结点,不带头结点的单链表不含头结点。
(4)在操作上,带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是第一个结点还是其他结点,算法步骤都相同。对于不带头结点的单链表,其算法步骤要分别考虑插入或删除的位置是第一个结点还是其他结点。
单链表为空时,带头结点单链表的头指针就指向头结点(其指针域为NULL),而不带头结点的单链表头指针为NULL。同时为了方便单链表的特殊操作,插入在表头或者删除第一个结点时,保持了单链表操作的统一性。单链表加上头结点之后,无论单链表是否为空,头指针始终指向头结点,因此空表和非空表的处理也统一了,方便了单链表的操作,也减少了程序的复杂性和出现bug的机会。
转载请注明原文地址:https://kaotiyun.com/show/XLWZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
以下关于单链表存储结构特征的叙述中,不正确的是()。
以下关于软件测试的叙述中,正确的是()。
如果某一事务程序的运行导致服务器重新启动,这类故障属于系统故障,恢复过程中需要根据日志进行的操作为()。
以下有关数据库审计的叙述中,错误的是()。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]防火墙是一种广泛应用的网络安全防御技术,它阻挡对网络的非法访问和不安全的数据传递,保护本地系统和网络免于受到安全威胁。图3—1给出了一种防火墙的体系结构。[问题1]防火
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】访问控制是保障信息系统安全的主要策略之一,其主要任务是保证系统资源不被非法使用和非常规访问。访问控制规定了主体对客体访问的限制,并在身份认证的基础上,对用户提出的资源访问请求加以控制。当前,主
Wi-Fi网络安全接入是一种保护无线网络安全的系统,WPA加密的认证方式不包括()。
面向数据挖掘的隐私保护技术主要解决高层应用中的隐私保护问题,致力于研究如何根据不同数据挖掘操作的特征来实现对隐私的保护。从数据挖掘的角度看,不属于隐私保护技术的是__________________。
SHAI算法的消息摘要长度是__________________位。
Rapidadvancesincomputerandcommunicationtechnologieshaveresultedinthe(71)mergerofthesetwofields.Thelineshaveblu
随机试题
治疗泄泻足三里配公孙的作用为
家畜的肺分为左肺和右肺。而右肺
左室舒张功能评价参数包括
患者,男性,28岁。8年来站立或腹压增高时反复出现右腹股沟肿物,平卧安静时肿块明显缩小或消失。10小时前因提重物而肿块又出现,伴腹痛、呕吐,肛门停止排气和排便。体检示右阴囊红肿,可见一梨状肿块,平卧后肿块不消失。本例患者最有效的治疗措施是
工程测量中,一般采用激光铅直仪的精度是()。
某公司现有甲、乙、丙、丁四个投资项目,它们之间是独立关系。经财务人员评价.甲项目净现值为50万元,乙项目净现值率为12%,丙项目的内部收益率为60%,丁项目包括建设期的静态投资回收期为3年。则可以肯定公司会采纳的投资项目是()。
我国在与世界各国和地区发展对外经济关系、扩大对外贸易、吸收和利朋外资、发展对外技术交流时,必须坚持的一个共同原则是()。
根据党的十九大报告内容,下列说法正确的是()。
赵某于2013年6月失踪,2017年8月,法院根据赵某妻子的申请依法宣告赵某死亡。2018年3月,赵某重返家中,2018年4月,人民法院依赵某申请撤销对其本人的死亡宣告。下列对赵某婚姻关系描述正确的是()。
在建设中国特色社会主义的新时期,我国社会主义道德建设的核心是()
最新回复
(
0
)