违法和不良信息举报 联系客服
免费注册 登录

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

题目
填空题
定义在线性表上的初始化、求表长、插入和删除运算中，（）是引用型运算。
参考答案和解析
正确答案： 求表长
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第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题：

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

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

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

C．单向链表

D．双向链表


正确答案：A
解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

第5题：

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

A中间

B两端

C多端

D同一端


参考答案：B

第6题：

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

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

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

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

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


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

第7题：

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

A．插入

B．删除

C．排序

D．定位


正确答案：D

第8题：

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

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

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

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

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


正确答案：A
解析：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11～1000个 结点都向后移动一个位置；线性表按链接方式存储，性表的第10个结点后面插入一个新结 点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

第9题：

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

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

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

C．单向链表

D．顺序存储


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

第10题：

在包括1000个元素的线性表示实现如下各运算，（ ）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点


正确答案：A
根据顺序存储的特点，A项需移动990个元素，所以其花费的时间最长。

更多相关问题
相关内容