首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述中,正确的是( )。 Ⅰ.非空循环单链表head的尾结点p满足p→next=head Ⅱ.带头结点的循环单链表的头指针为head,如果head→next→next→next=head成立,则 该单链表的长度为3 Ⅲ.静态链表中的指针表示的是下
下列叙述中,正确的是( )。 Ⅰ.非空循环单链表head的尾结点p满足p→next=head Ⅱ.带头结点的循环单链表的头指针为head,如果head→next→next→next=head成立,则 该单链表的长度为3 Ⅲ.静态链表中的指针表示的是下
admin
2017-04-28
9
问题
下列叙述中,正确的是( )。
Ⅰ.非空循环单链表head的尾结点p满足p→next=head
Ⅱ.带头结点的循环单链表的头指针为head,如果head→next→next→next=head成立,则
该单链表的长度为3
Ⅲ.静态链表中的指针表示的是下一个元素在数组中的位置
Ⅳ.将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、Ⅰ、Ⅱ、Ⅲ、Ⅳ
C、仅Ⅰ、Ⅲ
D、仅Ⅰ、Ⅲ、Ⅳ
答案
C
解析
Ⅰ:非空循环单链表的尾结点指针应该指向链表头,即p→next=head,故I正确。
Ⅱ: head指向头结点,head→next就指向第一个结点。既然head→next→next→next=head,说明此循环链表共有3个结点(包含头结点),而单链表中增加头结点仅仅是为了更方便地进行插入和删除操作,它并不存储线性表的元素,故不能算为单链表结点,故此单链表的长度为2,故Ⅱ错误。
Ⅲ:静态链表中的指针所存储的不再是链表中的指针域,而是其下一个结点在数组中的位置,即数组下标,故Ⅲ正确。
Ⅳ:将链表连接起来只需O(1)的操作,但找到具有m个结点链表的尾结点需遍历该链表,所以时间复杂度应该为O(m),故Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/aHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述塞尔维乌斯改革的内容和意义。
简述20世纪50年代后保加利亚、罗马尼亚和阿尔巴尼亚的变化。
简述罗马法学的发展情况。
詹天佑自主设计修建了中国第一条铁路是在()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
第二次工业革命引起的生产关系方面最突出的变化是()。
东印度公司
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
奥运会的格言是“更快、更高、更强”。请结合这一格言,自拟题目。要求:A.自定立意,可写成记叙文、议论文。B.不少于800字。C.字迹工整,卷面整洁。
小儿腹泻脱水,在脱水纠正后出现抽搐,最常见的原因是
印制规范包括()要求。
根据《会计人员继续教育暂行规定》,具有初级会计专业技术资格的会计人员每年接受继续教育的培训时间最少应为()。
下列各项中,属于企业所有者权益组成部分的有()。
Whathealthproblemsdomanyelderlyhave?MaggieKuhntravelsacrosstheUnitedStatesinorderto______elders.
A、 B、 C、 D、 D
A、Yellow.B、Green.C、White.A本题询问丽莉的衣服是什么颜色的。女士说:TheblueoneisLucy’s,andtheyellowoneisLily’s.可知答案为[A]Yellow。
MESOLITHICCOMPLEXITYINSCANDINAVIA(1)TheEuropeanMesolithic(roughlytheperiodfrom8000B.C.to2700B.C.)testifiest
A、Hefounditmoreprofitable.B、Hewantedtobehisownboss.C、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein
最新回复
(
0
)