首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为()

A.n-i+1

B.i+1

C.i

D.n-i

答案
收藏

D、n-i

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动…”相关的问题
第1题
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后

在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

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

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第3题
设在有序顺序表中搜索x的过程为:首先用x与表中的第4i(i=0,1,…)个元素做比较,如果相等,则搜索
设在有序顺序表中搜索x的过程为:首先用x与表中的第4i(i=0,1,…)个元素做比较,如果相等,则搜索

成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

点击查看答案
第4题
在顺序表中取出第i个元素所花费的时间与i成正比。()
点击查看答案
第5题
请描述在顺序表中删除第i个位置的数据的过程。

点击查看答案
第6题
删除单链表的第i个结点不需要移动元素,故其时间复杂度为O(1)。()
点击查看答案
第7题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第8题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。

点击查看答案
第9题
列表是Python语言中基本数据类型之一。我们可以通过“list[i]”获取列表中第i个元素的值,那么“list[i:j]”有什么作用()。

A.将列表中第i个元素的值设置为j

B.返回一个列表切片——由原列表第i个到第j-1个元素组成的新列表

C.返回一个拥有第i和j个元素的新列表

D.返回一个拥有第j和i个元素的新列表

点击查看答案
第10题
城市间紧急救援。作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有
多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。要求:输入第一行给出4个正整数N、M、S、D,其中N(2SN≤500)是城市的个数,顺便假设城市的编号为0~(N-I):M是快速道路的条数:s是出发地的城市编号:D是目的地的城市编号。第二行给出N个正整数,其中第i个数是第i个城市的救援队的数目,数字间以空格分隔。随后的M行中,每行给出一条快速道路的信息,分别是:城市1,城市2,快速道路的长度,中间用空格分开,数字均为整数且不超过500。输入保证救援可行且最优解唯一。

点击查看答案
第11题
问题描述:设4、B、C是3个塔座.开始时,在塔座A.上有一叠共n个圆盘,这些圆盘自下而上,由人到小地叠
放在起,各圆盘从小到大编号为1,2...n,奇数号圆盘着红色,偶数号圆盘着蓝色,如图2-18所示.现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置.在移动圆盘时应遵守以下移动规则:

规则I:每次只能移动1个圆盘:

规则II:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;

规则III:任何时刻都不允许将同色圆盘叠放在一起:

规则IV:在满足移动规则I~III的前提下,可将圆盘移至A、B、C中任一塔座上.

试设计一个算法,用最少的移动次数将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置.

算法设计:对于给定的正整数n,计算最优移动方案.

数据输入:由文件input.txt给出输入数据.第1行是给定的正整数no.

结果输出:将计算出的最优移动方案输出到文件output.txt.文件的每行由一个正整数k

和2个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改