首页 > 专业科目

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

[单选题]

如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，那么采用（)存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

查看答案

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

您可能会需要：

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

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

更多“如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱…”相关的问题

第1题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。（)

点击查看答案

第2题

已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（)。

A.da+(i-1)*m

B.da+i*m

C.da-i*m

D.da+(i+1)*m

点击查看答案

第3题

在顺序表中取出第i个元素所花费的时间与i成正比。（)

点击查看答案

第4题

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。（)

点击查看答案

第5题

以下有关顺序栈的操作中正确的是()。

以下有关顺序栈的操作中正确的是（)。

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

点击查看答案

第6题

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素

起共len个元素后，将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。

点击查看答案

第7题

在一个长度为n的顺序表中,删除第i个元素（1≤i≤n)时,需要依次移动（)个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案

第8题

访问一个长度为n的顺序表中第i个元素时间复杂度分别为（）。

点击查看答案

第9题

线性表是具有n个（)的有限序列。

A.整数

B.字符

C.数据元素

D.数据项

点击查看答案

第10题

假设总体S中有N个元素，其中M个元素具有特征A。现接连进行两次(非还原)抽样，以X_i(i=1，2)表示第i次抽样特征A出现的次数(0或1)，求X₁和X₂的相关系数ρ。

假设总体S中有N个元素，其中M个元素具有特征A。现接连进行两次（非还原)抽样，以X_i（i=1，2)表示第i次抽样特征A出现的次数（0或1)，求X₁和X₂的相关系数ρ。

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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