首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2018-10-16
47
问题
下列叙述中正确的是
选项
A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构
答案
B
解析
结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表,故选项A不正确;二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构,故选项C不正确;循环链表是在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构,故选项D不正确;当结点中两个指针分别指向前驱结点和后继结点时为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/eyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在位运算中,操作数每左移两位,其结果相当于()。
下面程序输出的结果是()。#include<stdio.h>main(){char*a="1234";fun(a);printf("\n");}fun(char*s){
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
若有如下定义:ints[3][4];则下面表达式中能代表数组元素s[1][0]的值的是()
设有以下语句:typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。
数据库技术的根本目标是要解决数据的()。
mysulen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(Char*str){inti;for{i=0;!=’\0’;i++);return(_
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
①新盖厂房安装用电计量装置②电力公司供电③厂房被停电④收到用电缴费通知单⑤未缴纳电费下列对上述5个事件排序最合理的是()。
口底、颌下和颈部的急性蜂窝织炎可并发
症见“寒热如疟,寒轻热重,口苦膈闷,吐酸苦水,舌红苔白腻”,治宜选用
从疑为淋病的女性患者以棉试子取样作细菌培养,最佳的取样部位是
关于不孕症的辅助检查有
国务院证券监督管理机构应当自受理行政重组申请之日起30个工作日内做出批准或者不予批准的决定;不予批准的,应当说明理由。( )
非战争军事行动是指在相对和平环境下,运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义,下列属于非战争军事行动的是:
操作系统中,进程可以分为【】进程和用户进程两类。
设SAVG(SNO,AVG_GRADE)是一个基于SC表定义学生号和他的平均成绩的视图。下面对该视图的操作语句中,哪个(些)不能正确执行?()Ⅰ.UPDATES_AVGSETAVG_GRADE=90WHERESNO=’
Note-takinginLecturesbForlisteners,note-takingisanessentialwaytoachievebetterunderstandingofalecture.Itinv
最新回复
(
0
)