首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述中,正确的是( )。 Ⅰ.非空循环单链表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
25
问题
下列叙述中,正确的是( )。
Ⅰ.非空循环单链表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→Rext=head,说明此循环链表共有3个结点(包含头结点),而单链表中增加头结点仅仪是为了更方便地进行插入和删除操作,它并不存储线性表的元素,不能算为单链表结点,故此单链表的长度为2,故Ⅱ错误。
Ⅲ:静态链表中的指针所存储的不再是链表中的指针域,而是其下一个结点在数组中的位置,即数组下标,故Ⅲ正确。
Ⅳ:将链表连接起来只需O(1)的操作,但找到具有m个结点链表的尾结点需遍历该链表,所以时间复杂度应该为O(m),故Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/gF3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个采用请求式调页的虚拟存储系统中,存放在外存上的程序代码调入内存的时机是()。
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,…,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
假设某计算机系统采用32位单字长指令,地址码为12位,如果定义了250条二地址指令,那么还可以有()条单地址指令。
随机试题
其主要表现是手术治疗的目的在于
支持再生障碍性贫血的是
下列哪些药物常用作抗溃疡药
根据法律规定,公证机构办理公证,应当根据不同公证事项的办证规则,分别审查下列哪一或哪些事项?()
关于串通投标罪,下列哪些说法正确?
在公路用地范围内有违法设置物的行为,对财产造成损失的,处( )万元以下罚款。
该批货物的转关运输方式为()。本案例中,被撞毁的大众轿车由谁承担赔偿责任?()
具有物权凭证作用的单据是:
给付性保险合同的主要适用对象是( )。
在咨询理念上,心理咨询师务必理解,()是心理咨询师职业道德的基本要求,也是心理咨询职业活动的基本条件。
最新回复
(
0
)