首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
admin
2021-01-13
58
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
选项
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)画一条直线
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中
根据【说明】中的描述,给出图5—3中A1和A2所对应的参与者,u1至u3所对应的用例,以及该图中空(1)所对应的关系。(ul至u3的可选用例包括:Session、Trans-action、InserlCard、InvalidPINProce
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读以下函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式,进行组合将小对象组合成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括:一
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。
随机试题
患儿男,8个月,因发热,腹泻稀水便1天入院。体检:T39.5℃,P136次/分,R34次/分,体重8kg,精神萎靡,呼吸稍促,唇干,前囟及眼眶凹陷,皮肤弹性欠佳,肢端凉,皮肤未见大理石花纹,心律齐,心音有力,双肺呼吸音清晰,腹不胀,肝肋下1cm,肠鸣
负责审批银行业金融机构设立及业务范围的监管机构是()
收款人是指有权收取票据所载金额的人。()
海关签发《货物进(出)口证明书》有两个条件:一是应报关员或货物所有人的要求;二是某项进口或出口的货物是经海关监管验收的,合法的进(出)口货物,且需要证明的。( )
中华人民共和国国境卫生检疫法第四条规定:入境、出境的人员、交通工具、运输设备以及可能传播检疫传染病的行李、货物、邮包等物品,都应当接受检疫,经国境卫生检疫机关许可,方准人境或出境。( )
个人住房贷款业务中,在房屋未办妥正式抵押登记前,普遍采取的担保方式为()。
如果某项无形资产包含的经济利益通过所生产的产品或其他资产实现的,无形资产的摊销金额可以计入产品或其他资产成本。()
“楼以联传”以180字长联著称的是()。
罗伯特出生于1967年,因此,1976年他9岁。从这个例子可以清楚地看到一个人出生年的最后两位数字与其9岁那年的后两位数字相同,只是数字的位置颠倒了。以下哪项是对上述推论的最佳反驳?
设f(x)在x=0处二阶可导,f(0)=0且=2,则().
最新回复
(
0
)