首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
admin
2019-01-11
90
问题
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/3Zxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数字字符0的ASCII值为48,若有以下程序:main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-a);}程序运行后的输出结果是___
以下程序输出正确的是______。amovep(int*p,int(*a)[3],intn){inti,j;for(i=0;i<n;i++)for(j=0;j<n;j++){*p=a[i][j];p++;}
下列给定程序中,函数proc()的功能是:首先把b所指字符串中的字符按逆序存放,然后将str1所指字符串中的字符和str2所指字符串中的字符,按排列的顺序交叉合并到str所指数组中,过长的剩余字符接在str所指数组的尾部。例如,当str1所指字符串中的内容
给定程序MODll.C中函数fun的功能是:求出以下分数序列的前n项之和。和值通过函数值返回到main函数。2/1,3/2,5/3,8/5,13/8,21/13……例如,若n=5,则应输出:8.391667。
给定程序MODll.C中函数fun的功能是:根据整型形参m的值,计算如下公式的值。例如,若m中的值为:5,则应输出:0.536389。请改正程序中的错误,使它能得出正确的结果。注意;不要改动main函数,不得增行或删行,也不
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:****A*BC*DEF*
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
数据库的故障恢复一般是由()来执行恢复。
下列选项中,不是一个算法的基本特征的是()。
随机试题
A.5年B.10年C.15年D.20年E.30年
下列场所中,适宜安装感温火灾探测器的场所的有()。
计算
男性,65岁,右髋部疼痛跛行半年,伴低热,盗汗,纳差及体重减轻。查体:右髋关节屈曲畸形,活动受限,Thomas征阳性,X线片示右髋关节间隙变窄,关节面有骨质破坏,右髋臼有直径2cm大小空洞,内有小死骨形成
关于民族自治地方的自治权,下列哪些说法是正确的?()
下列各项不属于流通加工机械的是()。
对一件具体的事物、动作或情境的恐惧称之为()
公民、法人和其他组织对下列,()事项提起诉讼,人民法院不予受理。
Atthattime,wedidnotfullygraspthesignificanceofwhathadhappened.
Thosestudents,whohavepassedtheexamination,theyneedn’ttakethecoursethisterm.
最新回复
(
0
)