题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-09-27 22:57:38

[单项选择]顺序表中,插入一个元素所需移动的元素平均数是()。
A. (n-1)/2
B. n
C. n+1
D. (n+1)/2

更多"顺序表中,插入一个元素所需移动的元素平均数是()。"的相关试题:

[单项选择]在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
[填空题]在顺序表中插入或删除一个元素,需要平均移动()元素,具体移动的元素个数与()有关。
[填空题]向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素。
[填空题]对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
[单项选择]在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
A. n–i+1
B. n–i
C. i
D. i–1
[单项选择]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。
A. 8
B. 63.5
C. 63
D. 7
[单项选择]在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[单项选择]整体移动所需的力量为牙倾斜移动所需力的多少()
A. 2~3倍
B. 3~5倍
C. 5~10倍
D. 1/3~1/2
E. 一样大
[单项选择]整体移动牙所需的力量约大于倾斜移动所需力的()
A. 1倍
B. 1.5倍
C. 2倍
D. 3倍
E. 4倍
[单项选择]整体移动牙所需力约等于牙倾斜移动所需力的()
A. 1.5倍
B. 2倍
C. 3倍
D. 4倍
[填空题]对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。

我来回答:

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

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码