电网调度自动化厂站端调试检修员
表是一种数据结构，链表是一种（）。A、非顺序存储线性表B、非顺序存储非线性表C、顺序存储线性表
题目
表是一种数据结构，链表是一种（）。
- A、非顺序存储线性表
- B、非顺序存储非线性表
- C、顺序存储线性表
相似问题和答案
第1题：
下列数据结构中，能用二分法进行查找的是（ ）。
A)顺序存储的有序线性表
B)线性链表
C)二叉链表
D)有序线性表
要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
第2题：
链表是一种采用 存储结构存储的线性表
A. 顺序
B. 链式
C. 星式
D. 网状
第3题：
关于线性表的描述，错误的一条是______。
A．线性表是线性结构
B．线性表就是单链表
C．线性表的顺序存储结构，必须占用一片连续的存储单元
D．线性表的链式存储结构，不必占用连续的存储单元
解析：线性表是一种最简单，最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表，用链式存储方式存储的线性表称为线性链表，用散列方法存储的线性表称为散列表。
第4题：
线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构
顺序
第5题：
用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。
链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。
第6题：
表是一种数据结构，链表是一种______。
A．非顺序存储的线性表
B．非顺序存储的非线性表
C．顺序存储的线性表
D．顺序存储的非线性表
A．
B．
C．
D．
第7题：
下列数据结构中，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
第8题：
下列数据结构中能应用二分查找的是
A．有序线性链表
B．有序线性表
C．顺序存储的栈
D．顺序存储的队列
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
第9题：
下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。
第10题：
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。