网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于给定的n个元素,可以构造出的逻辑结构有( )。
A.集合
B.线性结构
C.树结构
D.图结构
B.线性结构
C.树结构
D.图结构
参考答案
参考解析
解析:数据的逻辑结构是数据元素间关系的描述。主要有集合、线性结构、树结构、图结构以及其他复杂结构。一般在不引起混淆的情况下,通常将数据的逻辑结构简称为数据结构,将数据元素间的逻辑关系简称为数据元素间的关系。
更多 “对于给定的n个元素,可以构造出的逻辑结构有( )。A.集合 B.线性结构 C.树结构 D.图结构” 相关考题
考题
● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元
● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元素的值B. 需要频繁地对L进行随机查找C. 需要频繁地对L进行删除和插入操作D. 要求 L 存储密度高
考题
以下关于顺序表的叙述中正确的是()。
A.顺序表的优点是存储密度大且插入、删除运算的效率高B.顺序表属于静态结构C.顺序表中的所有元素可以连续存放,也可以不连续存放D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
考题
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。A.nB.(n-1)/2C. N/2D.Log n
考题
若某线性表长度为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)之前插入一个新元素
考题
问答题给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素,请设计一个最坏时间复杂度为O(n)的算法,并对其时间复杂度进行分析说明。
热门标签
最新试卷