首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
admin
2019-01-11
107
问题
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/3Zxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
若有以下程序段(n所赋的是八进制数)intm=32767,n=032767;printf("%d,%o\n",m,n);执行后输出结果是
下列给定程序中,函数proc()的功能是:用递归算法计算斐波拉契级数列中第n项的值。从第一项起,斐波拉契级数序列为1,1,2,3,5,8,13,21,…例如,若给n输入8,该项的斐波拉契级数值为21。请修改程序中的错误,使它能得出正确的结果。
下列给定的程序中,函数proc()的功能是:将str所指字符串中出现的t1所指字符串全部替换成t2所指字符串,所形成的新的字符串放在w所指的数组中。在此处,要求t1和t2所指字符串的长度相同。例如,当str所指字符串中所指的内容为abcdabcdefg,t
给定程序MODII.C中函数fun的功能是:从整数1到55之间,选出能被3整除、且有一位上的数是5的那些数,并把这些数放在b所指的数组中,这些数的个数作为函数值返回,规定,函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确结果。
程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返给主函数中的s。例如:a数组中的值为:则返回主程序后s的值应为:3.375。注意:部分源程序存在文件PROGI
请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如,字符串LEVEL是回文,而字符串123312就不是回文。注意:部分源程序
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
以下说法正确的是()
随机试题
潜油电泵井()能连接和切断供电电源与负载之间的电路。
男子精少不育,精神萎靡,耳鸣,健忘的病机是
藏獒,1.5月龄,体重约5kg。临床症状表现为精神萎靡,食欲减退,被毛粗乱缺乏光泽,身体虚弱无力,站立困难,站立时全身颤抖,前肢畸形,呈“0”型。通过离子选择电极分析仪对该犬的血清钙、磷指标进行测定,结果表明血常规病犬的血清钙、磷比例与正常犬的血清钙、磷比
不支持急性脑器质性精神障碍诊断的表现是
A.增塑剂B.增稠剂C.着色剂D.避光剂E.芳香矫味剂
某大城市郊区有一28层的高层建筑,如下图所示。地面以上高度为90m,平面为一外径26m的圆形。基本风压数值为0.50kN/m2,风荷载体型系数为0.8。
证券公司申请融资融券业务试点应具备的条件不包括()。
白鹿原奏响一支老腔我第一次看老腔演出,是前两三年的事。朋友跟我说老腔如何如何,我却很难产生惊诧之类的反应。因为我在关中地区生活了几十年,却从来没听说过老腔这个剧种,可见其影响的宽窄了。开幕演出前的等待中,作曲家赵季平也来了,打过招呼握过手,他在我
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手上编辑配置文件达到对系统进行配置的目的。 在Linux网络配置文件中的几个较为重要的配置文件如下: 配置WWW服务器是UNIX操作平台的重要工作之一,而Apach目
A、Forfourmonths.B、Forsixmonths.C、Untilhefindsthegirl.D、Untilthegirlacceptsthering.C短文开头就说:“一位南非商人要在找到一位他在一个拥挤的酒
最新回复
(
0
)