首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
admin
2021-03-25
38
问题
阅读以下关于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,将解答写在答题纸的对应栏内。【说明】安全目标的关键是实现安全的三大要素:机密性、完整性和可用性。对于一般性的信息类型的安全分类有以下表达形式:{(机密性,影响等级),(完整性,影响等级),(可用性,影
以下关于加密技术的叙述中,错误的是()。
以下关于认证技术的叙述中,错误的是()。
以下行为中,不属于威胁计算机网络安全的因素是()。
以下有关信息安全管理员职责的叙述,不正确的是()。
以下关于网络流量监控的叙述中,不正确的是(64)________________。
在Windows 2000 Server系统下,从计算机的两个硬盘中各拿出100MB空间形成 RAID-1卷,并分配盘符D,那么D盘空间是(13)。
知识产权是一个法律概念,它的严格定义很难明确,但大多数国家的法律对知识产权界定为至少以下四个方面:商标及其相关标记、专利权、著作权和_________。
假设图1-1中的智能设备采用8051微处理器,该微处理器的定时器主频为12MHz。该智能设备中的数据采集周期分别为10ms、15ms、1s,请给出:(1)设备中定时器应设置的最大计时单位;(2)8051定时器计数寄存器的初始值;
随机试题
一棵树木的高大挺拔代表了森林群落的外貌特征。()
A.室管膜瘤B.神经鞘瘤C.脊索瘤D.转移瘤E.淋巴瘤脊髓呈梭形膨大,蛛网膜下腔对称性狭窄,当肿瘤较大时可造成蛛网膜下腔完全阻塞,显示肿瘤以上蛛网膜下腔呈大杯口征
对于丙酮固定液的描述不正确的是
关于设计概算编制应考虑的因素,下列选项错误的是()。
公司减少注册资本的决议作出后,应于()日内通知债权人。
国家信用是国家(政府)以()身份筹集资金的一种信用形式。
他们认为教学目标的类别体现在三个学习领域,即认知领域、情感领域和______。
我们有走向国际舞台的好导演,也有社会责任感较强的作家,但是世俗社会的艺术趣味并不如艺术家那般乐观,或者说饮食众生们对生活的诗意关怀还不够。这样的情形是否提示我们不妨多阅读点儿古典的东西,从本民族的优秀文化中汲取人文营养,即使对于那些专攻外语和计算机技术的人
移情理解
法律意识的作用主要表现为()。
最新回复
(
0
)