定义在线性表上的初始化、求表长、插入和删除运算中，（）是引用型运算。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：A

第2题：

下面关于线性表的叙述中，错误的是（）。

A)线性表采用顺序存储，必须占用一片连续的存储单元

B)线性表采用顺序存储，便于进行插入和删除操作

C)线性表采用链式存储，不必占用一片连续的存储单元

D)线性表采用链式存储，便于进行插入和删除操作

正确答案：B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

第3题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：B

第4题：

下列关于栈的描述中，正确的是( )。

A．在栈中只能插入元素而不能删除元素

B．在栈中只能删除元素而不能插入元素

C．栈是特殊的线性表，只能在一端插入或删除元素

D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

正确答案：C
解析：栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压人栈底，最后进人的数据在栈顶。读数据的时候从栈顶开始弹出数据、栈是只能在一端插入和删除的特殊线性表。

第5题：

在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】

A．插入

B．删除

C．排序

D．定位

正确答案：D

第6题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C)线性表按顺序方式存储，删除线性表的第900个结点

D)线性表按链接方式存储，删除指针P所指向的结点

正确答案：A
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。

第7题：

在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是

A．队列

B．栈

C．串

D．数组

正确答案：B
解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

第8题：

下列关于栈的描述正确的是（）

A．在栈中只能插入元素而不能删除元素

B．在栈中只能删除元素而不能插入元素

C．栈是特殊的线性表，只能在-端插入或删除元素

D．栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素

正确答案：C

栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除（又叫出栈)操作；队列是一个、允许在队尾插入元素（又叫入队)，在队头删除元不素又叫出队)的线性袁因此选项C正确

第9题：

队列是允许在()进行插入和删除运算的线性表

A中间

B两端

C多端

D同一端

参考答案：B

第10题：

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

A．仅有尾指针的单向循环链表

B．仅有头指针的单向循环链表

C．单向链表

D．顺序存储

正确答案：A
解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

定义在线性表上的初始化、求表长、插入和删除运算中，（）是引用型运

题目

相似问题和答案

更多相关问题

相关内容