首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于数据的逻辑结构的叙述中,不正确的是( )
以下关于数据的逻辑结构的叙述中,不正确的是( )
admin
2012-01-20
54
问题
以下关于数据的逻辑结构的叙述中,不正确的是( )
选项
A、数据的逻辑结构是数据间关系的描述
B、数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式
C、数据的逻辑结构分为线性结构和非线性结构
D、树形结构是典型的非线性结构
答案
B
解析
数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系.并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构,否则称为非线性结构。线性表是典型的线性结构,而树形结构是媳型的非线性结构。
[知识拓展] 对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XCVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
以下叙述中正确的是()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x—y)等价的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
下列给定程序中,函数fun的功能是:从形参ss所指字符串数组中,删除所有串长超过k的字符串,函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意:部分源程
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
支持子程序调用的数据结构是()。
下列模型中,用树形结构表示实体之间联系的模型是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
随机试题
选用超声耦合剂错误的是
有关遗传性血管性水肿正确的是
A.慢性浅表性胃炎B.十二指肠球部溃疡C.胃癌D.胃MALT淋巴瘤E.慢性萎缩性胃炎男性,60岁。反复上腹部不适多年,一直未行胃镜检查。可诊断为
关于IgE的特性,错误的一项是
北京大学中文系美籍留学生杰克用中文创作了一篇短篇小说,发表在《文汇月刊》杂志上。以下哪些行为属于合理使用?()
已知某基础工程双代号时标网络计划如下图所示,如果工作E实际进度延误了4周,则施工进度计划工期延误()周。
下列关于应付账款的说法中,正确的有()。
下列各项中,属于土地增值税免税或不征税的有()。
初步可行性研究报告对项目进行初步的全面描述、分析和论证,是向有关主管部门提交项目建议书的必要条件,是开展详细可行性研究的依据。初步可行性研究报告的基本要求包括________。
监理应按照“守法、公平、公正、独立”的原则,开展信息系统工程监理工作,维护_______。
最新回复
(
0
)