首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
53
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/6fNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是#include<iostream.h>classA{inta;public:A(){a=0;}A(intaa){
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};
有如下程序: #include <iostream> using namespace std; class B { public: virtual void show() { cout<<"B"; } };
重载加法运算符“+”,其函数名是______。
通常的拷贝初始化构造函数的参数是()。
软件测试的目的是尽可能发现软件中错误,通常【】是在代码编写阶段可进行的测试,它是整个测试工作的基础。
设有下列二叉树:对此二叉树前序遍历的结果为
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
数据库、数据库系统和数据库管理系统之间的关系是()。
下列字符串中可以用作C++语言标识符的是
随机试题
喧嚣的闹市中,大声地叫卖未必能引起人的注意,但在安静的阅览室中小声交谈就可能引起人的注意。这是因为()
鼻咽癌颅内转移的最常见途径是
如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。
存储器可以分为()。
已知某市场上股票型基金的期望收益率为10%,债券型基金的平均收益率为5%,投资者王先生的期望收益率为8%,若选择以上两种基金构建投资组合,则股票型基金的比例应为()。
境内承受转移土地、房屋权属的单位和个人为契税的纳税人,但不包括外商投资企业和外国企业。()
下列哪些思想是哲学党性原则的正确含义?()
逆向激励是指政策设计初衷与实际执行效果呈现“事与愿违”的现象,逆向激励效应一旦被激发,不仅会导致现状恶化,损害政策制定者的信用,还将进一步强化相关负面后果,最终造成恶性循环。根据上述定义,下列不属于逆向激励的是()。
攻击者无需伪造数据包中IP电址就可以实施的攻击是()。
Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.
最新回复
(
0
)