题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-28 19:57:44

[填空题]在顺序表中,插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。

更多"在顺序表中,插入或删除一个元素,需要平均移动()个元素,具体移动的元素"的相关试题:

[填空题]在表长为n的顺序表中,在等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。
[单项选择]顺序表有5个元素,设在任何位置上插入元素是等概率的,则在该表中插入一个元素时所需移动元素的平均次数为()。
A. 3
B. 2
C. 2.5
D. 5
[单项选择]设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为()。
A. 9
B. 4.5
C. 7
D. 6
[填空题]在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素
[单项选择]向一个有127个元素的顺序表中插入一个新元素,并保持原来的顺序不变,平均要移动()个元素。
A. 8
B. 7
C. 63
D. 63.5
[填空题]当向一个顺序表插入一个元素时,从插入位置开始向后的所有元素均()一个位置,移动过程是从()向()依次移动没一个元素。
[填空题]当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
[填空题]若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。
[单项选择]设有一个长度为26的顺序表,要插入一个元素,并使它成为新表的第6个元素,需移动元素的个数为()。
A. 21
B. 22
C. 20
D. 19
[填空题]设有一个长度为20的顺序表,要插入一个元素,并作为第8个元素,需移动元素的个数为()。
[单项选择]在长度为n的顺序表中插入一个元素,算法的时间复杂度为( )
A. n/2
B. n+l
C. O(n/2)
D. O(n)
[单项选择]设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。
A. n-i+1
B. n-i
C. n-i-1
D. i
[单项选择]设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
A. n-i+1
B. n-i-1
C. n-i
D. i
[单项选择]设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。
A. FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B. FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C. FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D. FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. 1
B. n/2
C. (n+1)/2
D. (n-1)/2
[单项选择]顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A. (n+1)/2
B. n
C. 2n
D. n-i
[单项选择]设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A. (n+1)/2
B. n
C. 2n
D. n-i
[填空题]在顺序表L中的i个位置插入某个元素x,正常插入时,i位置以及i位置以后的元素需要后移,首先后移的是()个元素。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码