首页 > 公务员> 中国梦

题目内容（请给出正确答案）

[主观题]

对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处…”相关的问题

第1题

有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案

第2题

有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案

第3题

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是()。

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案

第4题

对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是（)。A.顺序表B.用头

对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案

第5题

假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲

假定对线性表（38,25,74,52,48)进行哈希存储，采用H（K)=K%7作为哈希函数，采用线性探测法处理冲

突，则在建立哈希表的过程中，将会碰到________次存储冲突。

点击查看答案

第6题

线性表的链式存储结构是可以用不连续的存储单元来存储线性表中的数据元素。（)

点击查看答案

第7题

数组可看成是线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。()此题为判断题(对，错)。

点击查看答案

第8题

对于顺序存储的线性表，增加、删除元素的时间复杂度为（)。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

点击查看答案

第9题

在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上是无关的。（)

点击查看答案

第10题

下列叙述中正确的是【】A．线性表是线性结构B．栈是非线性结构C．队列是非线性结构D．二叉树是线性结构

下列叙述中正确的是【】

A．线性表是线性结构

B．栈是非线性结构

C．队列是非线性结构

D．二叉树是线性结构

点击查看答案

第11题

线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。（)

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）