首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述中,正确的是( )。 Ⅰ.非空循环单链表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
7
问题
下列叙述中,正确的是( )。
Ⅰ.非空循环单链表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
学硕统考专业
相关试题推荐
荷马时代的社会管理制度和经济生活。
二月革命后,俄国为什么会出现两个政权并存的局面?
简述梭伦改革的原因、内容和历史意义。
关于德国工业革命,说法不正确的是()。
下列选项中,对东汉度田问题的描述中,不正确的是()
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
(1)算法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。(2)详细实现步骤:增加两个指针变量和一个整型变量,从链表头向后遍历,其中指针p1指向当前遍历的结点
随机试题
A.淋巴结结构破坏,大量单一肿瘤性细胞增生B.淋巴结结构破坏,多种炎细胞及R-S细胞增生C.淋巴结内瘤细胞排列成滤泡结构D.淋巴结结构破坏,大量原始粒细胞浸润滤泡性非霍奇金淋巴瘤
A.Ⅰ/甲B.Ⅰ/乙C.Ⅱ/甲D.Ⅱ/乙E.Ⅲ/丙阑尾穿孔术后切口化脓,应记录为
伴有左心室肥厚的高血压患者降压应首选
以下对城市排水体制的选择不合理的是()。
概算定额手册的内容包括()。
借贷记账法具有以下优点( )。
已知数列{an}的前n项和Sn=n2+kn(k∈N*),且Sn的最大值为8。(1)确定常数k,求an;(2)求数列{}的前n项和Tn。
(1)用热水洗去木屑(2)将纸从印版上揭起并阴干(3)把纸覆盖在版面上,用刷子轻轻刷纸(4)用刷子蘸墨汁均匀刷于版面上(5)将有字的一面贴在木板上,由刻字工逐字雕刻(6)将书稿写于纸上
Ononeoftheshelvesofanolddresser,incompanywitholdanddustysauce-boats,jugs,dishesandplates,andpaidbills,res
DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange
最新回复
(
0
)