首页 > 试题广场 >

下列哪些不是线性表？

[单选题]
下列哪些不是线性表？ 
  • 队列
  • 栈
  • 关联数组
  • 链表
查看答案及解析
添加回答
推荐
牛客272372号头像 牛客272372号
     答案：选C 
     1. 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表；
     2. 栈（stack）在计算机科学中是限定仅在栈顶进行插入或删除操作的线性表。
     3. “关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。
       关联数组和数组类似，由以名称作为键的字段和方法组成。 它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是， 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。
       关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张卡片上半部分是索引而下半部分是数值。
     4. 链表（Linked list）是一种常见的基础数据结构，是一种线性表，是一种物理存储单元上非连续、非顺序的存储结构。
编辑于 2015-08-18 11:14:53 回复(4)
garyyunfei头像 garyyunfei
C
发表于 2015-08-17 16:04:23 回复(0)
wyfive头像 wyfive
C
关联数组 （英语：Associative Array），又称映射（Map）、字典（ Dictionary）是一个抽象的数据结构，它包含着类似于（键，值）的有序对。
编辑于 2015-08-18 11:14:52 回复(1)
薛定谔之喵头像 薛定谔之喵 
线性表具有如下的结构特点：
1.均匀性：虽然不同数据表的数据元素可以是各种各样的，
但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2.有序性：各数据元素在线性表中的位置只取决于它们的序号，
数据元素之前的相对位置是线性的，即存在唯一的“第一个“和
“最后一个”的数据元素，除了第一个和最后一个外，
其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素
（直接后继）。
关联数组：关联数组和数组类似，它包含着类似于（键，值）的有序对，
是一种具有特殊索引方式的数组，关联数组的元素没有
特定的顺序。

编辑于 2016-04-15 09:20:56 回复(1)
w3s0n2头像 w3s0n2
选C.关联数组是一种键值对集合，类似于hash表，每一个key对应一个value，不是线性表
编辑于 2015-08-17 11:36:32 回复(0)
49*****16qq.com头像 49*****16qq.com
线性表有链表，双向链表，循环链表，队列，栈
发表于 2019-10-07 17:12:39 回复(0)
陳丶奕丶迅头像 陳丶奕丶迅
线性结构包括:一维数组，栈，队列，链表 --------------------------- 非线性结构包括:二维数组，多维数组，树，图
发表于 2022-07-05 17:28:14 回复(0)
royad头像 royad
C
发表于 2015-04-02 10:23:10 回复(0)
christu头像 christu
C
发表于 2014-11-06 22:33:21 回复(0)
刘馒头头像 刘馒头
<p>关联数组：key value </p><p>线性表：栈，队列，字符串</p><p><br></p>
发表于 2021-01-13 21:46:03 回复(0)
JobsLee头像 JobsLee
关联数组：关联数组和数组类似，由以名称作为键的字段和方法组成。
它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是， 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。
关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张卡片上半部分是索引而下半部分是数值。
JavaScript的对象本质就是一个关联数组。
Perl语言中的关联数组用法：
%ARRAY=(key1,value1,key2,value2,key3,value3);
一个KEY 对应一个VALUE。
发表于 2016-04-10 15:33:03 回复(0)
墨裳花开头像 墨裳花开
关联数组 ：是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（null除外）来索引它。
编辑于 2015-10-13 23:18:48 回复(0)
LeoCai头像 LeoCai
C，用排除法
发表于 2015-08-17 15:13:06 回复(0)
天尊墨宇头像 天尊墨宇
选C
包含标量数据，可用索引值来单独选择这些数据，和数组不同的是， 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。 
关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张卡片上半部分是索引而下半部分是数值。 

发表于 2020-06-23 10:05:50 回复(0)
牛美眉头像 牛美眉
关联数组：
关联数组是一种具有特殊索引方式的数组，不仅可以通过整数赖索引它，还可以使用字符串或者其他类型的值（NULL除外）来索引它。
索引值为任意的标量，这些标量称为keys，关联数组没有特定的顺序。
定义关联数组：
       var defs = []; 
        defs[key] = value;
遍历关联数组：
for(key in defs)   {           //变量key可以直接使用 
      var value = defs[key]; 
}

发表于 2020-02-15 11:14:02 回复(0)
🌴只唱情歌，不谈情头像 🌴只唱情歌，不谈情
线性表？链表？二叉树？非线性表？ 链表不是存储结构吗？怎么又成了线性表了 ⁽⁽ଘ( ·• o • )ଓ⁾⁾
发表于 2019-11-28 14:34:55 回复(0)
StrongYoung头像 StrongYoung
不记得关联数组的同学可以参考一下：
https://zh.wikipedia.org/wiki/%E5%85%B3%E8%81%94%E6%95%B0%E7%BB%84

发表于 2015-08-21 20:20:43 回复(0)
牛客858633671号头像 牛客858633671号
关联数组是以键值对为存储结构的数据结构 非线性
发表于 2023-11-11 09:25:37 回复(0)
Richard奇头像 Richard奇
关联数组：关联数组和数组类似，它包含着类似于（键，值）的有序对， 是一种具有特殊索引方式的数组，关联数组的元素没有 特定的顺序。
发表于 2023-08-24 22:25:56 回复(0)
如果没有offer的话我是说我的一些品质就都没有用头像 如果没有offer的话我是说我的一些品质就都没有用
联系别名可以统一一下知识点，这个不知道别名也很唬人
发表于 2022-06-13 12:48:54 回复(0)
Okayaa头像 Okayaa


编辑于 2021-06-07 10:32:04 回复(0)
提交观点

问题信息

数组 链表 栈 队列 阿里巴巴
上传者：Knight默笙
难度：
26条回答 31304浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号