下列链表中，其逻辑结构属于非线性结构的是

admin2015-07-31 55

问题下列链表中，其逻辑结构属于非线性结构的是

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

解析在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列链表中，其逻辑结构属于非线性结构的是

二级C语言

NCRE全国计算机二级

下列程序的功能是()。main(){staticints[3][3]={1，2，3，4，5，6，7，8，9，)，m，n；for(m=0；m＜3；m++){for(n=0；n＜=m；n++)

关于下面的程序，正确的说法是()。inta，i=1；while(i＜=0){scanf("%d"，&a)；i++；if(a＞1)continue；printf("%d"，a)；

下述程序段的执行结果是()。#include＜stdio.h＞Voidmain(){intx；for(x=1；x＜=100；x++)if(++x%3==0)if(++x%4==0)i

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)

整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

喧嚣的闹市中，大声地叫卖未必能引起人的注意，但在安静的阅览室中小声交谈就可能引起人的注意。这是因为（）

鼻咽癌颅内转移的最常见途径是

如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。

存储器可以分为()。

已知某市场上股票型基金的期望收益率为10％，债券型基金的平均收益率为5％，投资者王先生的期望收益率为8％，若选择以上两种基金构建投资组合，则股票型基金的比例应为()。

境内承受转移土地、房屋权属的单位和个人为契税的纳税人，但不包括外商投资企业和外国企业。()

下列哪些思想是哲学党性原则的正确含义?（）

攻击者无需伪造数据包中IP电址就可以实施的攻击是()。

Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.

下列链表中，其逻辑结构属于非线性结构的是

二级C语言

NCRE全国计算机二级

下列程序的功能是()。main(){staticints[3][3]={1，2，3，4，5，6，7，8，9，)，m，n；for(m=0；m＜3；m++){for(n=0；n＜=m；n++)

关于下面的程序，正确的说法是()。inta，i=1；while(i＜=0){scanf("%d"，&a)；i++；if(a＞1)continue；printf("%d"，a)；

下述程序段的执行结果是()。#include＜stdio.h＞Voidmain(){intx；for(x=1；x＜=100；x++)if(++x%3==0)if(++x%4==0)i

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)

整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

喧嚣的闹市中，大声地叫卖未必能引起人的注意，但在安静的阅览室中小声交谈就可能引起人的注意。这是因为（）

鼻咽癌颅内转移的最常见途径是

如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。

存储器可以分为()。

已知某市场上股票型基金的期望收益率为10％，债券型基金的平均收益率为5％，投资者王先生的期望收益率为8％，若选择以上两种基金构建投资组合，则股票型基金的比例应为()。

境内承受转移土地、房屋权属的单位和个人为契税的纳税人，但不包括外商投资企业和外国企业。()

下列哪些思想是哲学党性原则的正确含义?（）

攻击者无需伪造数据包中IP电址就可以实施的攻击是()。

Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}