首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。
admin
2020-11-27
70
问题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NUI上改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/AO3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[
有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){
以下选项中不合法的标识符是()。
设有定义:struct{charmark[12];intnuml;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
设循环队列的存储空间为O(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在具有2n个结点的完全二叉树中,叶子结点个数为()。
随机试题
有人说不学“现代汉语”,文章照样可以写通。这种说法对不对?学现代汉语有什么用处?
《中华人民共和国药典》(2005年版)的正文收载
球磨机适合粉碎下列哪组药物
对于一种纯粹公共物品,在其总供给量保持不变的情况下,如果增加一个人对它的消费量,则其他人可消费数量的变化情况是()。
常言道:“两利相较取其重,两害相权弃其重”。利少弊多的,坚决改革;利弊参半的,斟酌__________。填入横线部分最恰当的一项是()。
请选择最适合的一项填入问号处,使右边图形的变化规律写左边图形一致。
甲、乙、丙三个球,一个是红色,一个是蓝色,一个是黄色。丙比黄色球大,甲和蓝色球不一样大,蓝色球比丙小。据此,可以推出()。
计算机网络拓扑主要是指【 】子网的拓扑构型,它对网络性能、系统可靠性与通信费用都有重大影响。
A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明
A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig
最新回复
(
0
)