单选题 数据的逻辑结构用二元组表示为:
B=(K,R); K={K1,K2,K3,K4,K5,K6}; R={<K1,K2>,<K2,K3>,<K3,K4>,<K4,K5>,<K5,K6>};
这组数据的逻辑结构是(A),开始结点是(B),终端结点是(C)。顺序方式存储这批数据时称为(D),链式存储时称为(E)。如果把该结构组织成线性的,对其操作加以限制,只能在一端插入和删除元素,则此时可称该结构为(F),若规定只能在一端插入元素和在另一端删除元素,则该结构又称为(G)。
上述每空均有若干个供选择的答案如下:
A,线性结构 非线性结构 图 树
B,K1 K2 K5 K4
C,K2 K3 K4 K6
D,散列表 链表 顺序表 有序表
E,散列表 链表 顺序表 有序表
F,列 栈 双端栈 堆
G,队列 栈 双端栈 堆
正确的答案组合是:

A、 图 ,K3,K5, 散列表, 链表, 栈, 队列
B、 非线性结构, K1 , K6 , 有序表 , 链表 , 队列, 栈
C、 树 , K2 , K6 , 顺序表, 链表 ,栈 , 队列
D、 线性结构 ,K2, K6, 顺序表, 链表 ,栈 , 队列
下载APP答题
由4l***7j提供 分享 举报 纠错

相关试题

多选题 关于算法,下列叙述正确的是:

A、 对于输入数据都能够得出满足要求的结果
B、 对于非法数据应该能够识别并终止算法
C、 算法的时间效率与空间效率常常是相互矛盾的
D、 算法可以用自然语言、计算机语言、或者其它语言描述

多选题 数据的存储结构是指数据在计算机中的表示方法,存储结构包括以下内容:

A、存储结点数据
B、存储结点的关系
C、存储结点的索引
D、存储结点的地址

单选题 关于线性表的顺序存储,下列不正确的叙述是:

A、 顺序表中数据元素的存储地址是其序号的线性函数
B、 能够直接把逻辑结构映射到存储结构中
C、 顺序表是一种可以随机存取的结构
D、 顺序表的插入操作基本上不会受到存储空间限制

单选题 下列叙述中,不正确的是:

A、在分析算法的执行时间时,如果算法执行时间T(n)是问题规模n的某个函数
B、 我们一般只关心它的数量级,而不关心它是个什么函数。
C、 一般被视为算法基本运算的是最深层次循环内的语句。
D、 算法即是程序
E、 如果所有可能的输入数据均以等概率出现,则其算法的期望运行时间称为平均时间复杂度

单选题 从逻辑上可以把数据结构分为:

A、 顺序结构和链式结构
B、 简单结构和复杂结构
C、 动态结构和静态结构
D、 线性结构和非线性结构

单选题 请判断这个叙述:顺序表中数据元素的物理顺序必须和数据元素的逻辑顺序保持一致

A、 叙述正确
B、 叙述不正确

多选题 数据运算是对数据施加的操作。包括以下若干种操作:

A、 插入
B、 删除
C、 找最大值
D、 更新
E、 求和
F、 查找
G、 排序

单选题 线性结构的逻辑特征是:

A、只有一个没有前驱的开始结点
B、只有一个没有后继的终端结点
C、除了开始结点和终端结点外,其它所有结点只有一个直接前驱和一个直接后继结点
D、以上三个选项均属于线性结构的逻辑特征