数据结构
相似问题和答案
第1题：
下列数据结构中，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
第2题：
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
A．线性链表
B．二叉链表
C．栈与队列
D．循环队列
解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。
第3题：
下列数据结构中能应用二分查找的是
A．有序线性链表
B．有序线性表
C．顺序存储的栈
D．顺序存储的队列
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
第4题：
下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。
第5题：
下列数据结构中属于非线性结构的是( )。
A．二叉树
B．线形表
C．栈与队列
D．线性链表
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个 条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它是非线性结构。
第6题：
下列各数据结构中不属于线性结构的是( )。
A．线形表
B．栈与队列
C．线性链表
D．二叉树
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构。而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件，所以它不是线性结构。
第7题：
下列数据结构中能应用二分查找的是( )。
A．有序线性链表
B．有序顺序表
C．顺序存储的栈
D．顺序存储的队列
解析：有序线性表顺序存储时才能采用二分查找。
第8题：
A、单链表
B、图
C、队列
D、栈
第9题：
下列数据结构中不属于线性存储结构的是( )。
A．顺序表
B．栈
C．队列
D．链表
第10题：
下列数据结构中能使用对分查找的是
A．二叉链表
B．带链的栈
C．有序线性链表
D．有序顺序表
解析：对分查找只能适用于顺序存储的有序线性表。