对于给定的n个元素，可以构造出的逻辑结构有( )。A.集合B.线性结构C.树结构D.图结构

对于给定的n个元素，可以构造出的逻辑结构有( )。

A.集合
B.线性结构
C.树结构
D.图结构

参考解析

解析：数据的逻辑结构是数据元素间关系的描述。主要有集合、线性结构、树结构、图结构以及其他复杂结构。一般在不引起混淆的情况下，通常将数据的逻辑结构简称为数据结构，将数据元素间的逻辑关系简称为数据元素间的关系。

相关考题：

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。A．B．C．D．1
查看答案
● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元 ● 对于 n（n≥0）个元素构成的线性序列 L，在 （60） 时适合采用链式存储结构（60）A. 需要频繁修改Ｌ中元素的值B. 需要频繁地对Ｌ进行随机查找C. 需要频繁地对Ｌ进行删除和插入操作D. 要求 L 存储密度高
查看答案
以下关于顺序表的叙述中正确的是()。 A.顺序表的优点是存储密度大且插入、删除运算的效率高B.顺序表属于静态结构C.顺序表中的所有元素可以连续存放，也可以不连续存放D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
查看答案
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。A．B．C．D．
查看答案
给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D．
查看答案
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j]，它应是数组A中第______行的元素。
查看答案
给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动 （58） 个元素。A.AB.BC.CD.D
查看答案
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n
查看答案
应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。
查看答案
(7）应用生成树算法可以构造出一个生成树，创建了一个逻辑上 的网络拓扑结构。
查看答案
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素
查看答案
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个元素的值D.输出与给定值x相等的元素存线性表中的序号
查看答案
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值（1≤i≤n）C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
查看答案
元素周期表中各种元素的谱线是有规律排列的，并以K，L，M，N…表示若干谱系，对于一个给定的元素，各谱系的能量是：K＜L＜M＜N…
查看答案
在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。
查看答案
从逻辑结构上看，n维数组的每个元素均属于n个向量。
查看答案
数据结构里，n个元素的顺序表，删除元素平均需要移动（）个元素。A、（n-1）/2B、n/2C、n-1D、n-2
查看答案
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为（）。
查看答案
数据结构里，时间复杂度是O（n）的算法有（）。A、顺序表的插入元素B、顺序表的删除元素C、n个元素，for循环求和D、冒泡排序（双层循环）
查看答案
数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。A、（n-1）/2B、n/2C、n-1D、n-2
查看答案
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
查看答案
对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。
查看答案
数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。A、n-i+1B、n-2C、n-1D、n
查看答案
填空题对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。
查看答案
判断题从逻辑结构上看，n维数组的每个元素均属于n个向量。A对B错
查看答案
填空题在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。
查看答案
问答题给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
查看答案
热门标签