线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。给出算法的基本设计思想。

admin2016-03-29 86

问题线性表(a₁，a₂，a₃，…，a_n)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。

选项

答案顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”，这里应使用折半查找方法。

解析

转载请注明原文地址:https://kaotiyun.com/show/72Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列关于1929～1933年经济危机的描述，错误的有()。

试述1929~1933年经济危机的根源和影响。

到1869年为止，人类已发现了多少种化学元素()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

肾中产生的氨主要来自

人牙最易发生龋损的部位是

股骨颈骨折的体征不包括

氨基苷类的不良反应可出现蛋白尿、管型尿、尿中红细胞、肾小球滤过减少，但不会出现肾衰竭。()

违约责任，即违反合同的责任，是指合同当事人因为()所应承担的责任。

技术分析理论可以粗略划分为()。

长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短；后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度相比为(　　　)。

A、He’ssurprisedshechosethatagency.B、Hewonderswhyshe’skeptherjob.C、Hedoesn’tknowwhenherclassesstarted.D、Hedo

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列关于1929～1933年经济危机的描述，错误的有()。

试述1929~1933年经济危机的根源和影响。

到1869年为止，人类已发现了多少种化学元素()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

肾中产生的氨主要来自

人牙最易发生龋损的部位是

股骨颈骨折的体征不包括

氨基苷类的不良反应可出现蛋白尿、管型尿、尿中红细胞、肾小球滤过减少，但不会出现肾衰竭。()

违约责任，即违反合同的责任，是指合同当事人因为()所应承担的责任。

技术分析理论可以粗略划分为()。

长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短；后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度相比为( )。

A、He’ssurprisedshechosethatagency.B、Hewonderswhyshe’skeptherjob.C、Hedoesn’tknowwhenherclassesstarted.D、Hedo

长度相同但格式不同的两种浮点数，假设前者阶码长、尾数短；后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度相比为(　　　)。