下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态

admin2019-12-10 13

问题下列叙述中，正确的是( )。
Ⅰ．非空循环单链表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://jikaoti.com/ti/xqDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态

计算机408

学硕统考专业

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

Wemustbeawarethatreadingisa______tooloflearninginhighereducation.

A、自发性气胸B、中耳炎C、慢性阻塞性肺气肿D、肺脓肿E、支气管扩张急性上呼吸道感染易并发（）

嵌顿疝在手法复位后必须严密观察

下列关于改性沥青混合料拌合时间的说法中，错误的是()。

下列关于QDII基金的境外投资顾问的说法错误的是()。

乙公司2021年的营业收入为20000万元，财务费用(均为利息费用)为600万元，所得税费用为50万元，营业净利率为10％，乙公司2021年资本化利息支出200万元，已经计入在建工程，则利息保障倍数为()。