首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构( )。
非空循环链表所表示的数据结构( )。
admin
2016-04-07
83
问题
非空循环链表所表示的数据结构( )。
选项
A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根节点,每一个节点最多有一个前件,也最多有一个后件。循环链表表头节点为根节点,链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针,但是表头节点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/AkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include<stdio.h>main(){inta,b,c,n;a=2;b=0;c=1;n=1;whi
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
标准库函数fgets(s,n,file)的功能是()。
有下列函数:intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。
注释说明了程序的功能,它分为【】注释和功能性注释。
以下程序中,函数SumColumMin的功能是:求出M行N列二维数组每列元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4
若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后,a[1][1]得到的初值是______。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
毒鼠强中毒时主要表现为()
下列选项中,属于九味羌活汤的两味药物是()
大柴胡汤中,柴胡、黄芩相配,功可大柴胡汤中,半夏、生姜相配,功可
炎症的原因中,错误的是
下列B受体阻断药中哪个兼有α受体阻断作用
婴儿营养不良常见的病因是
我国现行税法规定,企业新购置的车辆如果暂不使用,可以不申报缴纳车船税。()
神经元细胞膜的静息电位主要是__________的平衡电位。
Theprovisionofpositiveincentivestoworkinthenewsocietywillnotbeaneasytask.【F1】Butthemostdifficulttaskofall
以下不能作为监理依据的是(6)。
最新回复
(
0
)