首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
admin
2020-11-27
38
问题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。
双向链表与二叉链表都可以扫描到所有结点,但是会有重复。
有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确
转载请注明原文地址:https://jikaoti.com/ti/Dez0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序,程序的运行结果是#include<stdio.h>#include<stdlib.h>>intfun(intn)main(){int*p;
已知大写字母A的ASCⅡ码值是65,小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
下面描述中,不属于软件危机表现的是
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a,sizeof(int
C源程序中不能表示的数制是
有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n",i
以下不能将s所指字符串正确复制到t所指存储空间的是
负责数据库中查询操作的数据库语言是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
《消防法》规定,()负责本行政区域内的消防工作。
男,74岁,诊断肺癌,化疗2周后咳嗽、脓痰、恶臭味,伴高热,听诊右下肺湿啰音,其主要感染源为()
下列关于牙震荡的描述,正确的是
《中华人民共和国药品管理法》中明确禁止医师等人员以任何名义收受药品生产企业、经营企业或者代理人给予的
工程施工质量不符合要求时,经返工重做或更换器具、设备的检验批应()。
导游领队人员应兼具为游客提供服务与()两项职责。
定势只会减慢问题解决的速度,不会提高问题解决的效率和质量。()
联合国的宗旨不包括()。
()对于“推理”相当于“技术”对于()。
Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig
最新回复
(
0
)