首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
admin
2021-01-13
54
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
选项
A、若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后,代表链表的头指针不因为链表为空而改变
D、加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
答案
D
解析
链表查找最常规的做法是从链表的头结点开始,顺序查找结点。由于需要顺序查找,时问复杂度自然就是O(n)了。
转载请注明原文地址:https://kaotiyun.com/show/qRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码,[说明]现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:1.加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读以下说明和C代码,根据要求回答问题1~问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法,计算Am×n*Bn×p,需要m
在某信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类和“订单”类。对应每个“订单”类的实例,存在(46)“客户”类的实例;对应每个“客户”类的实例,存在(47)个“订单”类的实例
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功
随机试题
一般进出口货物
A.香砂六君子汤B.温胆汤C.苏叶黄连汤D.小半夏加茯苓汤E.逍遥散
患者女,46岁。6分钟步行试验时300步即出现呼吸困难,颈静脉怒张、肝大、水肿。心功能Ⅲ级的患者,活动时代谢当量水平为
心脉痹阻可以引起肝气郁结可以引起
“市场准人”和“国民待遇”是WTO《服务贸易总协定》中最重要的条款。根据该协议的规定,这两个条款是WTO成员国的一项()。
现实中,领导者权力的来源一般有()。
根据《中华人民共和国企业破产法(试行)》的规定,债权人会议的职权有()。
下列选项中属于增强师生之间心理相容性措施的是()
公文主体部分称为()。
企业建模分成三个阶段:职能范围确定、企业活动过程的确定和企业基本活动确定。.下述的哪个分析属于企业活动过程的确立?
最新回复
(
0
)