首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
admin
2019-01-11
106
问题
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Zxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。 #define N 10 void arrin(int x[N]) { int i=0; while(i<N) scanf("%d",_________); } 在下划线
以下程序#include<stdio.h>#include<string.h>main(){char*p1="abc",*p2=-"ABC",str,[50]="xyz";strcpy(str+2,strcat(p1,p2));p
理解下面的程序,填空完善程序。 main() {inta,b,c; scanf("%d%d",【】); c=【】(a,b); printf("a=%db=%dmax=%d\n",a,b,c); }
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把高于等于平均分的学生数据放在b所指的数组中,高于等于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C文
设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是
以下叙述不正确的是______。
需求分析阶段的任务是确定
数据模型包括数据结构、()和数据条件。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
有甲、乙、丙、丁四个投资者,均申报买进X股票,申报价格和申报时间分别为:甲的买进价为10.70元,时间是13:35;乙的买进价为10.40元,时间是13:40;丙的买进价为10.75元,时间为13:55;丁的买进价为10.40元,时间为13:50。则四位投
心肌中富含的LDH同工酶是
某建设项目,当资本利率i1=15%时,净现值为560万元;当i2=18%时,净现值为-630万元。基准收益率为10%,则该项目的内部收益率应()。
______是儿童身心发展到一定水平的产物,是外部言语的内化,是思维过程的依靠,对心理活动有调节和控制的作用。
下列体现循序渐进教学原则的是()。
义务教育实行国务院领导,省、自治区、直辖市人民政府统筹规划实施,()为主管理的体制。
从社会角度看,“无校籍管理”对时下家长和学生的“名师”、“名校”崇拜情节有纠偏作用,能够有效________择校热的升温,减轻民众的经济负担和心理压力。填入画横线部分最恰当的一项是()。
二里头文化
苏美尔城邦的特征。
A、 B、 C、 D、 D
最新回复
(
0
)