首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构( )。
非空循环链表所表示的数据结构( )。
admin
2016-04-07
92
问题
非空循环链表所表示的数据结构( )。
选项
A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根节点,每一个节点最多有一个前件,也最多有一个后件。循环链表表头节点为根节点,链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针,但是表头节点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/AkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include<stdio.h>main(){intfun();fun();}fun()
下列程序的输出结果是______。main(){inti=0,a=0;while(i<20){for(;;)
若有以下结构体定义,则______是正确的引用或定义。structexample{intx;inty;}v1;
以下程序(程序左边的数字为附加的行号)______。1#include<str.h>2#include<stdio.h>3main()4{chars[]="string";
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
在函数调用过程中,如果函数funA调用了函数funB,函数funB又调用了函数funA,则______。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
实验研究中,常以下列哪个的温度作为深部温度的指标?
患者,女,23岁,面中份凹陷,面下1/3高度偏大,下颌前伸,前牙反,下颌不能后退。磨牙近中关系,反覆盖5mm,ANB2°,上前牙唇倾,下前牙内倾。本患者可能的错类型是
急性出血性结膜炎病原主要是EV50和CA24v,为了比较两地急性出血性结膜炎的流行病原,甲地取了临床确诊患者的眼拭子30份,乙地取了25份。其中甲地检出EV50感染率为90%,乙地检出EV50感染率为60%,问两地急性出血性结膜炎EV50的感染率有无差别(
关于口腔健康教育,错误的是
国内贸易的工厂交付方式中,货物风险将在()转移给买方。
对于承包人提出的索赔申请,监理工程师应对有关索赔资料进行审定,包括()。
《建设工程设计合同(示范文本)》规定,方案设计文件中的施工图设计文件应当满足()的需要。
某投资方案,当所设定的r1值为12%时,该方案的净现值为260万元;当所设定的r2值为18%时,该方案的净现值为-360万元,则该方案的内部收益率是()。
马克思主义认为,人与动物的本质区别在于()。
设函数f(x)可导,,若,则y’(1)=().
最新回复
(
0
)