首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述中,正确的是( )。 Ⅰ.非空循环单链表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
2019-12-10
11
问题
下列叙述中,正确的是( )。
Ⅰ.非空循环单链表head的尾结点p满足p→next=head
Ⅱ.带头结点的循环单链表的头指针为head,如果head→next→next→next=head成立,则该单链表的长度为3
Ⅲ.静态链表中的指针表示的是下一个元素在数组中的位置
Ⅳ.将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、Ⅰ、Ⅱ、Ⅲ、Ⅳ
C、仅Ⅰ、Ⅲ
D、仅Ⅰ、Ⅲ、Ⅳ
答案
C
解析
Ⅰ:非空循环单链表的尾结点指针应该指向链表头,即p→next=head,故Ⅰ正确。
Ⅱ:head指向头结点,head→next就指向第一个结点。既然head→next→next→next=head,说明此循环链表共有3个结点(包含头结点),而单链表中增加头结点仅仅是为了更方便地进行插入和删除操作,它并不存储线性表的元素,故不能算为单链表结点,故此单链表的长度为2,故Ⅱ错误。
Ⅲ:静态链表中的指针所存储的不再是链表中的指针域,而是其下一个结点在数组中的位置,即数组下标,故Ⅲ正确。
Ⅳ:将链表连接起来只需O(1)的操作,但找到具有m个结点链表的尾结点需遍历该链表,所以时间复杂度应该为O(m),故Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/T13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
DNS作为一种分布式系统,所基于的模式是()。
在协议数据单元中,控制信息所不包括的内容是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。inti=1:while(i
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
8位二进制无符号整数可表示的数值范围是()。
简述感觉的绝对阈限和差别阈限涵义、意义和差异。
刚刚能引起差别感觉的刺激物间的最小差异量称为()。
随机试题
A.以最快速度B.1小时C.2小时D.6小时E.12小时突发事件监测机构、医疗卫生机构和有关单位在发现突发公共卫生事件后,向所在地县级人民政府卫生行政主管部门报告的时限是
短效阿片类药物出现戒断反应的时间一般在停药后
我国第一部论温疫的专著是
某企业决定凭借产品的环保特点进入国际市场,它应采用( )系列标准。
影响土地利用的社会构成状况主要表现在人口结构及其分布的密度,以及城市各项物质设施的分布及其容量同()之间的适应性。
某机电安装工程项目,在防腐管道施工过程中,根据施工工艺安排,在管道焊接时,项目经理部根据施工现场的实际情况,本着尽可能选择优质低耗、劳动强度低的焊接方法,决定采用电弧焊。然而,在焊接施工过程中,不慎将未焊接的管道掉落,造成了部分施工机械损坏,并有1人受重伤
根据以下资料,回答下题。2006~2009年间对外直接投资始终居世界前十位的国家(地区)有()个。
亚当-斯密说过:“如果一个社会的经济发展成果不能真正分流到大众手中,那么它在道义上将是不得人心的,并且是有风险的,因为它注定会威胁到社会的稳定。”这句话强调的是:
社会主义民主政治的本质是()。
Inthepassage"somebody"mightbe______.______shouldbepunishedorcriticizedatleast.
最新回复
(
0
)