首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
admin
2019-01-11
83
问题
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Zxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 main() { int k=5,n=0; do { switch(k) { case 1: case 3:n+=1;k--;break; default:n=0;k--;
有以下程序floatfl(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2
关系数据库的数据及更新操作必须遵循()等完整性规则。
下列给定的程序中,函数proc()的功能是:将str所指字符串中出现的t1所指字符串全部替换成t2所指字符串,所形成的新的字符串放在w所指的数组中。在此处,要求t1和t2所指字符串的长度相同。例如,当str所指字符串中所指的内容为abcdabcdefg,t
给定程序MODll.C中函数fun的功能是:根据整型形参m,计算如下公式的值。例如,若m=2000,则应输出:0.000160。请改正程序中的语法错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
若有下列语句:chara[]="xyz";charb[]=}’x’,’y’,’z’};则下列叙述正确的是______。
在C语言程序中,下列说法正确的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
当事人对合同是否成立存在争议,人民法院能够确定当事人名称或者姓名、标的和数量的,一般应当认定合同______。
重组DNA技术中,不常用到的酶是
比较全面地论述眼科五轮八廓、运气学说、眼病的病因病机、脏腑主病及全身兼症的一书是:
控制项目目标的主要措施中,()是最重要的措施。
下列税费中,不足人民币50元免予征收的是()。
以下不属于识别有效投资组合的有效信息的是()。
由于指数基金的投资非常分散,可以完全消除投资组合的系统风险。()
设inta=5,b=6,表达式(++a==b--)?++a:--b的值是【】。
•Youwillhearaprogramaboutbusiness.•Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.•
TheXinjiangAirlinesservepassengersandcustomersinthesoutheastofChinaonly.
最新回复
(
0
)