首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述中,正确的是( )。 Ⅰ.非空循环单链表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
8
问题
下列叙述中,正确的是( )。
Ⅰ.非空循环单链表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
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
晚清时期清帝年号的正确排序是()
下列选项中,对东汉度田问题的描述中,不正确的是()
“瓜步之战”发生在下列哪两个政权之间?()
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
哪个信息安全评估标准给出了关于IT安全的保密性、完整性、可用性、审计性、认证性、可靠性6个方面含义,并提出了以风险为核心的安全模型
从性质上讲,房产税是一种()
我国的法定节假日共计_________。
尿内儿茶酚胺及VMA升高最常见于
A.胸式呼吸B.腹式呼吸C.潮式呼吸D.平静呼吸E.用力呼吸以膈肌收缩为主的呼吸运动称为()
含碳量为0.8%的碳素钢属于()。
福建工艺品的“三宝”是()。
蛋白质的化学性消化是指蛋白质在胃蛋白酶及由胰液和小肠黏膜细胞分泌的多种蛋白酶及肽酶的共同作用下,水解为氨基酸的过程。()
张某委托刘某购买山地车一辆,刘某到商场后发现山地车脱销,担心张某急需使用,遂为之购买自行车一辆,张某拒收,刘某诉至法院。下列选项中正确的是:
晏阳初是我国著名的教育家,主持待了中华平民教育促进总会所进行的河北定县乡村教育实验,出版了
最新回复
(
0
)