以下数据结构中，( )是线性数据结构。

admin2019-08-15 56

问题以下数据结构中，( )是线性数据结构。

选项 A、广义表
B、二叉树
C、稀疏矩阵
D、串

答案D

解析此题考查的知识点是线性结构的定义。线性结构的定义可简单地理解为元素只有一个前导、一个后继，而A、B、C有多个后继，均错，所以选D。

转载请注明原文地址:https://kaotiyun.com/show/vlCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：西方列强在近代中国攫取的第一块殖民地和第一个租界是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

随机试题

定风波宋·苏轼三月七日沙湖道中遇雨。雨具先去，同行皆狼狈，余独不觉。已而遂晴，故作此。
手部清创时对伤口和深部组织损伤的处理为
A．直肠指诊B．直肠、乙状结肠镜检查C．细胞学检查D．纤维结肠镜检查诊断位于乙状结肠下段的病变主要检查方法
可用于治疗禽霍乱的药有()。
在一起共同犯罪案件中，主犯王某被判处有期徒刑十五年，剥夺政治权利三年，并处没收个人财产；主犯朱某被判处有期徒刑十年，剥夺政治权利二年，罚金2万元人民币；从犯李某被判处有期徒刑八个月；从犯周某被判处管制一年，剥夺政治权利一年。(2008—卷二—95～97，任
水利水电工程中金属结构的主要类型包括()。
某企业准备4年后将正在使用的设备进行更新，更新该设备所需的资金估计为1200万元，若基准收益率为4％，为满足更新该设备的资金要求，从现在开始每年年未需均等地存款()万元，(已知：A／F，4％，4)=0．23549
A外国投资者收购B境内企业51％的股权，使B企业变更为C中外合资经营企业。对于B企业在被并购前既有债权债务的享有和承担，正确的表述是()。
曾子曰：“吾日三省吾身。”这句话说明，作为教师应该进行()。
淝水之战（山西大学2012年中国古代史复试真题）

最新回复(0)

以下数据结构中，( )是线性数据结构。

计算机408

学硕统考专业

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

定风波宋·苏轼三月七日沙湖道中遇雨。雨具先去，同行皆狼狈，余独不觉。已而遂晴，故作此。

手部清创时对伤口和深部组织损伤的处理为

A．直肠指诊B．直肠、乙状结肠镜检查C．细胞学检查D．纤维结肠镜检查诊断位于乙状结肠下段的病变主要检查方法

可用于治疗禽霍乱的药有()。

水利水电工程中金属结构的主要类型包括()。

某企业准备4年后将正在使用的设备进行更新，更新该设备所需的资金估计为1200万元，若基准收益率为4％，为满足更新该设备的资金要求，从现在开始每年年未需均等地存款()万元，(已知：A／F，4％，4)=0．23549

A外国投资者收购B境内企业51％的股权，使B企业变更为C中外合资经营企业。对于B企业在被并购前既有债权债务的享有和承担，正确的表述是()。

曾子曰：“吾日三省吾身。”这句话说明，作为教师应该进行()。

淝水之战（山西大学2012年中国古代史复试真题）