首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
admin
2021-01-13
30
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
选项
A、若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后,代表链表的头指针不因为链表为空而改变
D、加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
答案
D
解析
链表查找最常规的做法是从链表的头结点开始,顺序查找结点。由于需要顺序查找,时问复杂度自然就是O(n)了。
转载请注明原文地址:https://kaotiyun.com/show/qRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明、图1和图2,回答问题1、问题2和问题3。【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能:(1)通过模一数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:1.加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法
阅读下列函数说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(B
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能:(1)通过模.数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。【说明】本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。【问题】根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
随机试题
为防止生产性粉尘的危害,应加强防尘措施。综合防尘措施的八字方针是()。
下列各项中属于无标底招标可能带来的缺陷是()。
关于投标价的编制原则说法,错误的是()。
会计软件要具有最大限度地发现错误并提供必要修改手段的功能,即要具有足够的()功能。
某像胶厂(一般纳税人)2009年5月发生以下业务:(1)从南方某农场购进天然像胶,开具的普通发票上注明的价款为12000元;购进该货物时支付的运费为2000元(有货票)。橡胶厂将这些天然橡胶加工成生产轮胎的橡胶,其实际成本为180000元。厂方用其中的1
下列关于企业投资纳税管理的表述中,错误的是()。
下列各组少数民族语言依次属于阿尔泰语系、汉藏语系的分别是()。
关于动脉血管特点的叙述,正确的是()。
关于ADSL,下面不正确的叙述为(35)。
WhenFranklinD.RooseveltwaselectedPresidentoftheUnitedStatesin1932,notonlytheUnitedStatesbutalsotherest
最新回复
(
0
)