首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-02-27
71
问题
下列叙述中正确的是
选项
A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构
答案
A
解析
一个非空的数据结构如果满足下列两个条件:(1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。则称为线性结构。线性链表是线性表的链式存储结构,选项A的说法是正确的。栈与队列是特殊的线性表,它们也是线性结构,选项B的说法是错误的;双向链表是线性表的链式存储结构,其对应的逻辑结构也是线性结构,而不是非线性结构,选项C的说法是错误的;二叉树是非线性结构,而不是线性结构,选项D的说法是错误的。因此,本题的正确答案为A。
转载请注明原文地址:https://kaotiyun.com/show/1aVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#include<stdlib.h>voidfun(int**S,intx[2][3]){**s=*(x[1]+1);}main(){inta[2][3]={1,2,3,4,5,6}
有以下程序:#include<stdio.h>main(){intx=1,y=0;if(!x)y++;elseif(x==0)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是(
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……以此类推。例如,若N=5,生成的矩阵为:1111112221123
以下程序中,函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址:#include<stdio.h>#include<string.h>char*scmp(char*s1,char*s2){if(strcmp(s1,s2)
定义以下函数:intfun(int*p){return*P;}fun函数返回值是()。
以下选项中,算术表达式的值与其他3个不同的是()。
以下选项中能用作数据常量的是()。
以下选项中,能用作用户标识符的是()。
下列数据流图构造规则中正确的是()。
随机试题
甲公司为境内上市公司,2×21年,甲公司发生的企业合并及相关交易或事项如下:(1)2×21年2月20日,甲公司召开董事会,审议通过了以定向增发普通股股票,并辅以支付银行存款作为支付对价,购买乙公司80%股权的议案。2×21年3月10日,甲公司、乙公司及其控
我国最早使用“教育”一词的是()。
文化教育权是公民在文化和教育领域享有的权利。文化权利分为()
下列哪个基质常用于作局部杀虫、抗菌的阴道栓的基质
中医学整体观念的内涵是
背景新建机场飞行区指标为4E,跑道磁方向角为6°/186°。设计要求跑道道面须刻槽。为尽可能消除基层纵向施工缝,基层摊铺必须采用摊铺机作业,并不设找平层,需施工单位采取相应措施来防止道面面层发生反射裂缝。A施工单位中标承建了该跑道基层、面层和道面标志施工
以下关于疏浚工程纵断面质量控制标准的表述正确的是( )。
基本会计岗位和电算化会计岗位,可在保证会计数据安全的前提下,进行岗位交叉设置。()
具有加工信息与存储信息的双重功能的记忆叫()
请根据图(a)所示网络结构回答下列问题。如果图(a)中内网的某Web服务器允许外网访问,并且该服务器NAT转换表如图(b)所示,外网主机正确访问该服务器时使用的URL是
最新回复
(
0
)