设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性 -题库考试答案搜索网

设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

问答题

2022-01-03 13:24

查看答案

正确答案

voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=length（va[]）；
if（x>=va[i]）
va[n]=x；
else
{i=0；
while（x>va[i]）i++；
for（j=n-1；j>=I；j--）
va[j+1]=va[j]；
va[i]=x；}
n++；
}

试题解析

标签：数据结构计算机科学技术

感兴趣题目

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易

若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。

设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（）

数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

折半搜索只适用与有序表，包括有序的顺序表和有序的链表。

●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除(48) 。(48)

对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

相关题目: 线性表的设计顺序存储结构适合存储数据的是; 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。; 在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。; 可变分区管理的分配策略( )采用按分区大小递增顺序排列空闲区的链表结构。; 索引顺序表的特点是顺序表中的数据( )。; 在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。; 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。; 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。; 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。; 进行折半查找的表必须是顺序存储的有序表。; 设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性; 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。; 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。; 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。; 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(38)次。; ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。; ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。; ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。; ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。; 在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧