首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
阅读以下关于C语言的基本概念和编程方面的叙述,回答问题,将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心,用于接收各种传感器信息和视觉信息,通过分析处理进行扫地机器人的运动控制,且负责和后台监控中心通信。信息处理中心基于嵌入式计算
admin
2021-03-25
28
问题
阅读以下关于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://jikaoti.com/ti/KJI7FFFM
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将解答写在答题纸的对应栏内。【说明】基于Windows32位系统分析下列代码,回答相关问题。voidChallenge(char*str){chartemp[9]={
阅读下列说明,回答问题1和问题2,将解答写在答题纸的对应栏内。【说明】Windows系统的用户管理配置中,有多项安全设置,如图2-1所示。Windows的密码策略有一项安全策略就是要求密码必须符合复杂性要求,如果启用此策略,那
阅读下列说明,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】安全目标的关键是实现安全的三大要素:机密性、完整性和可用性。对于一般性的信息类型的安全分类有以下表达形式:{(机密性,影响等级),(完整性,影响等级),(可用性,影
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】密码学的基本目标是在有攻击者存在的环境下,保证通信双方(A和B)之间能够使用不安全的通信信道实现安全通信。密码技术能够实现信息的保密性、完整性、可用性和不可否认性等安全目
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】恶意代码是指为达到恶意目的而专门设计的程序或者代码。常见的恶意代码类型有:特洛伊木马、蠕虫、病毒、后门、Rootkit、僵尸程序、广告软件。2017年5月,勒索软件
安全电子交易协议SET是由VISA和MasterCard两大信用卡组织联合开发的电子商务安全协议。以下关于SET的叙述中,正确的是()。
以下关于数字证书的叙述中,错误的是()。
基于MD4和MD5设计的S/Key口令是一种一次性口令生成方案,它可以对访问者的身份与设备进行综合验证,该方案可以对抗(7)________。
NAC’s(Network Access Control)role is to restrict network access to only compliant endpoints and(66)users. However, NAC is not a
16个微处理器的编号分别为0、1、2、3、…、14、15,采用四维立方体单级互联函数为Cube3时,5号微处理器与(20)号微处理器相连接。
随机试题
课堂管理的基本功能是()。
A.疥螨病B.脓皮症C.蠕形螨病D.马拉色菌病E.犬小孢子菌感染犬大量脱毛,瘙痒,用伍氏(Wood’s)灯照射患部呈现苹果绿色荧光,最可能的诊断是()。
具有解表蠲饮、止咳平喘的方剂是
识别CD28识别MHCⅡ类分子
当投资者对未来的现金流量有着特殊需求时,可采用()。
下列对膳食结构评价描述正确的有()。[江苏2011年三级真题]
与他人建立情感联系,隶属于某一群体并在群体中享有地位的需要是()。
职业道德乃是从业人员的()。
下列属于省一级劳动教养管理机关的职能的是()。
A、116000.B、300000.C、360000.D、1130000.CHowmanypeoplemebonaeveryday?
最新回复
(
0
)