校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 队列
题目

下面哪个不是线性表?

A.循环链表

B.队列

C.

D.关联数组

解答

答案: D 

  •  1.循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的 指针 域指向 头结点 ,整个链表形成一个环。         
  •              (1)单循环链表——在单链表中,将终端结点的指针域NULL改为指向表头结点或开始结点即可。
                  (2)多重链的循环链表——将表中结点链在多个环上。
  •      2 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表;
         3. 栈(stack)在计算机科学中是限定仅在栈顶进行插入或删除操作的线性表。
        4. “关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它,还可以使用字符串或者其他类型的值(除了NULL)来索引它。   详情查看:   http://baike.baidu.com/link?url=yYrNB5t4PrCvs-XfxfEM0ZZfALpsEi3FYopk1v0BuopUSWOr7mS0Lou8C-SzhDnSuv7BH5vKIoIblvi8GgUmGq
           关联数组和数组类似,由以名称作为键的字段和方法组成。   它包含标量数据,可用索引值来单独选择这些数据,和数组不同的是, 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys,可以在以后用于检索数组中的数值。
           关联数组的元素没有特定的顺序,你可以把它们想象为一组卡片。每张卡片上半部分是索引而下半部分是数值。
C 1条回复 评论
Eroica

大厂不捞双非

发表于 2023-01-27 22:00:00
0 0