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

admin2019-08-15 71

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

20世80年代，被称为“机器人王国”的国家是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

Hp的毒力因子中，不能通过引起机体的免疫反应造成胃黏膜损伤的是()。

试回答关于玻璃珠产品的分类和用途的问题。根据玻璃珠与路面标线涂料的结合方式不同，玻璃珠可分为()。

电源断电后信息不会丢失，经常用来存放监控和诊断程序的存储器是()。

The　currency　of　Argentina　is(　　)．

患者示指微屈，拇指不能对掌，掌中凹存在，诊断为

下列哪项不是加德纳的多元智力成分?

南京国民政府的法律体系由()组成的。

设z=xlny，则=_________．

计算机408

学硕统考专业

20世80年代，被称为“机器人王国”的国家是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

Hp的毒力因子中，不能通过引起机体的免疫反应造成胃黏膜损伤的是()。

试回答关于玻璃珠产品的分类和用途的问题。根据玻璃珠与路面标线涂料的结合方式不同，玻璃珠可分为()。

电源断电后信息不会丢失，经常用来存放监控和诊断程序的存储器是()。

The currency of Argentina is( )．

患者示指微屈，拇指不能对掌，掌中凹存在，诊断为

下列哪项不是加德纳的多元智力成分?

南京国民政府的法律体系由()组成的。

设z=xlny，则=_________．

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

The　currency　of　Argentina　is(　　)．