下列数据结构中,插入时不需要移动其他元素的是A.有序线性链表B.无序线性链表C.栈和队列D.以上三

题目

下列数据结构中,插入时不需要移动其他元素的是

A.有序线性链表

B.无序线性链表

C.栈和队列

D.以上三种都是

参考答案和解析
正确答案:D
解析:性链表中插入或删除元素都不需要移动其他元素,只需改变指针即可;栈只能在一端插入或删除元素,也不需要移动其他元素;队列只能在一端插入元素,在另一端删除元素,也不需要移动其他元素。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列数据结构中,能用二分法进行查找的是________。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案:A
解析:二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。

第2题:

在下列数据结构中,不是线性结构的是______。

A.线性链表

B.带链的栈

C.带链的队列

D.二叉链表


正确答案:D
解析:满足线性结构的条件是只有一个根结点;每一个结点最多有一个前驱,也最多有_个后继。二又链表是一种非线性结构,它的每一个结点可以有多个后继。

第3题:

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。

(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储

B. 栈适合采用单链表存储,队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定


答案:B

顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。

 

第4题:

下列数据结构中,能用二分法进行查找的是( )。

A.无序线性表

B.线性链表

C.二叉链表

D.顺序存储的有序表


正确答案:D
解析:二分法查找只适用于顺序存储的有序表,表中的元素按值从小到大排列。

第5题:

(7)下列数据结构中,能用二分法进行查找的是A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表


正确答案:A
【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。

第6题:

下列数据结构中,不是线性结构的是 ______。

A.线性链表

B.带链的队列

C.带链的栈

D.二叉链表


正确答案:D
解析:线性链表是线性表的链式存储结构,带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构,栈与队列是特殊的线性表,因此也属于线性结构。二叉链表是二叉树的链式存储结构,二叉树属于非线性结构。

第7题:

下列数据结构中能应用二分查找的是

A.有序线性链表

B.有序线性表

C.顺序存储的栈

D.顺序存储的队列


正确答案:B
解析:二分查找的具体过程为:将x与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x小于中间项的值,则性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知,有序线性表顺序存储时才能采用二分查找。所以,本题的正确答案为B。

第8题:

需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构


正确答案:B

第9题:

下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

下列数据结构中,能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案:A
A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。

第10题:

下列各数据结构中不属于线性结构的是( )。

A.线形表

B.栈与队列

C.线性链表

D.二叉树


正确答案:D
解析:一个线性结构需要满足以下两个条件:一是有且只有一个根节点,二是每个节点最多有一前件,也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件,所以它们都是线性结构。而二叉树虽然只有一个根节点,但它的每个节点可以有两个子树,不满足线性结构的每个节点最多有一个前件,也最多有一个后件这一条件,所以它不是线性结构。

更多相关问题