登陆题目详情
填空题 在用头引用指示的循环单链表中,找到开始结点的时间复杂度是O( ),然而要找到终端结点,则需要从头引用开始遍历整个链表,所以时间复杂度是O( )
学科：数据结构（Java语言描述）
时间：2024-03-29 00:43:19
相关题目
相关作业
题目1填空题
如果希望快速确定链表中任意一个结点的前驱结点,那么可以在链表的每个结点中再设置一个引用其前驱结点的引用域,这样就形成了()题目2填空题
和单链表类似,双链表一般也是由头引用唯一确定,增加()结点也能使双链表的某些操作变得方便题目3填空题
在双链表中,每个结点在存储()元素的同时,还存储了其()元素和()元素的结点的引用,这三部分组成了数据元素的存储映像题目4填空题
在单链表中,如果将终端结点的引用域由空改为头结点引用,则使整个单链表形成一个环,这种头尾相接的单链表称为()题目5填空题
在用头引用指示的循环单链表中,找到开始结点的时间复杂度是O( ),然而要找到终端结点,则需要从头引用开始遍历整个链表,所以时间复杂度是O( )题目6填空题
在循环单链表中,如果改为引用终端结点的尾引用rear来指示循环单链表,则查找开始结点和终端结点都很方便,它们的引用分别是()和rear,而且显然这两个操作的时间复杂度都是O( )题目7填空题
在双链表中,如果将终端结点的后继引用域由空引用改为引用头结点,将头结点的前驱引用域由空引用改为引用终端结点,则使整个双链表形成一个头尾相接的()题目8判断题
在很多实际问题中,操作是在表头或表尾两端进行,此时头引用指示的循环单链表就显得不够方便,所以在实际应用中多采用尾引用指示的循环单链表A. 正确B. 错误
题目9判断题
循环链表没有增加任何存储量,仅对链表的链接方式作了改变,因此基本操作的实现与链表的实现方式类似A. 正确B. 错误
题目10判断题
从循环链表中任一结点出发,都可以扫描到其他结点,从而增加了链表操作的灵活性.但这种方法的危险在于循环链表中没有明显的尾端,可能会使循环链表的处理操作进入死循环,所以需要格外注意循环条件A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
