非空循环链表所表示的数据结构( )。

admin2016-04-07 97

问题非空循环链表所表示的数据结构( )。

选项 A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点

答案A

解析在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根节点，每一个节点最多有一个前件，也最多有一个后件。循环链表表头节点为根节点，链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针，但是表头节点并不是它的一个后件。故选择A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/AkDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

非空循环链表所表示的数据结构( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c,n;a=2;b=0;c=1;n=1;whi

下列程序的执行结果是______。#lnClude＜stdio.h＞unionun{inti;charc[2];};voidmain()

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

fseek函数的正确调用形式是【】。

数据库设计包括两个方面的设计内容，它们是______。

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

可以在C语言中用做用户标识符的是______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则______。

按“先进后出”原则组织数据的数据结构是______。

以下叙述错误的是

行政机关工作人员在监督过程中故意不依法履行职责，致使公共财产、国家和人民利益遭受重大损失的行为称为()。

某些建设项目(如冶炼、火力发电、初级建筑材料的生产)露天堆放的原料、燃料、废渣、废弃物较多，这种情况应预测其（）的环境影响。

关于仲裁裁决效力的说法，正确的是()。

关于有限责任公司监事会或监事的规定，下列内容不正确的是()。

在实施目标管理时，上级应以()为依据，来评价下属部门或组织成员的工作绩效。

如果只有一种生产要素可以变动，那么，该要素合理投入量应处于()。

初诊接待时心理咨询师的态度应该是()。

1921年8月，毛泽东在长沙创办的一所研究马列主义理论和培养干部的学校是()。

"Daydreamingagain,barb?You’llnever【21】______anythingifyouspendyoutimethatway!Can’tyoufindsomethingusefultod