首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
admin
2021-01-13
48
问题
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
选项
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分别是哪个用例?请指出图13-9中(1)～(4)处的重复度分别为多少?
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
(2013年上半年下午试题6)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
随机试题
(本题可用英文作答)某白酒生产企业(以下简称甲企业)为增值税一般纳税人，2020年7月发生以下业务：(1)向某烟酒专卖店销售粮食白酒20吨，开具普通发票，取得含税收入200万元，另收取品牌使用费50万元、优质费10万元、其他价外费用10万元。(2)提供
对于肠结核的临床表现，下列哪项不正确
影响心脏外形的生理因素，正确的是
总分类账户和明细分类账户平行登记的要点包括()。
单位银行卡账户的资金必须由其一般存款账户转账存入。()
关于国家教育经费投入体制构成，正确的是()。
假设某地森林资源的增长速度是一定的，且不受到自然灾害等原因影响。那么若每年开采110万立方米，则可开采90年，若每年开采90万立方米则可开采210年。为了使这片森林可持续开发，则每年最多开采多少万立方米林木?
①经过半年的调研和试点，玄武区工商分局要求在该区全面推广______保质期食品设专区销售等制度。②28年前，美国联合碳化物公司设在印度博帕尔市的化工厂发生有毒化学气体泄漏，先后导致超过56万人______。③可乐“致癌门”事件后，一些细心的消费者发现，
甲机关是机关法人，与乙公司签订买卖合同约定：乙公司将一批办公用品以50万元的价格卖与甲机关。此后，由于政府框架调整，甲机关被丙机关(上级机关)撤销，由乙机关代行甲机关的职责。关于买卖合同的权利、义务，下列说法正确的是()。
Itisreportedthatover300millionpeopleinChinaaresufferingfromnearsightedness(近视).Asmorechildrenhavegoteyetroub
最新回复
(
0
)
