首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
admin
2021-01-13
74
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
选项
A、若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后,代表链表的头指针不因为链表为空而改变
D、加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
答案
D
解析
链表查找最常规的做法是从链表的头结点开始,顺序查找结点。由于需要顺序查找,时问复杂度自然就是O(n)了。
转载请注明原文地址:https://kaotiyun.com/show/qRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能:(1)通过模.数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合,将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包
在中断响应过程中,CPU保护程序计数器的主要目的是______。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
视频卡的种类很多,主要包括(57)。以PAL制25帧/秒为例,已知一帧彩色静态图像(RGB)的分辨率为256×256,每一种颜色用16bit表示,则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中,如果电视扫描的正程时
随机试题
IcanclearlyrememberthefirsttimeImetMr.Andrews,myoldheadmaster,【21】thatwasovertwentyyearsago.Duringthewar,I
男性,24岁,癫痫大发作半年,每月4~5次。既往:10年前(14岁时)右侧头部外伤史,当时右额顶部凹陷性骨折,下凹0.8cm,当时无阳性体征,未行手术。此次入院CT示右额顶区有一高密度影,直径0.5cm划、,其周围有低密度区,无占位效应
腰膝酸软,眩晕耳鸣,遗精早泄,舌红少苔,脉细数,应诊断为
消费者有权获得的消费方面的知识主要包括( )。
有关矿产资源属性的相关说法,正确的是()。
在下列企业财务活动中,属于投资活动的是()。
贷款价格的主体和主要内容是()
关于消费税的说法,错误的是()。
根据增值税法律制度的有关规定,一般纳税人购进货物并取得增值税专用发票的下列情形中,可申报抵扣进项税额的是()。
Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffec
最新回复
(
0
)