首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。
admin
2014-12-25
43
问题
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。
选项
答案
本题的算法思想是:从0开始扫描顺序表L,用k记录下元素值在X到Y之间的元素个数,对于不满足该条件的元素,前移k个位置。这种算法的时间复杂度为O(n),其中n为顺序表的长度。实现本题功能的函数如下: void delxy(SqList&A,int x,int y) { int i=0: int k=0; while(i
=x&&A.data[i]<=y) /*k记录被删除记录的个数*/ k++; A.data[i—k]=A.dab[i]; /*前移k个位置*/ i++; } A.length一=k: }
解析
转载请注明原文地址:https://kaotiyun.com/show/wiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
对控制系统的基本要求是什么?
在系统的输出表达式中,与初始条件有关的部分称为系统的补函数,与________有关的部分称为系统的特解函数。
以下二阶欠阻尼系统性能指标中,只与其阻尼比有关的是【】
IPv4将IP地址没置为【】
路由器的交换结构不包括【】
假设网络中有n个用户,其中的任意两个人要进行加密通信,且加密密钥和解密密钥相同,则一共需要_______个密钥。
处理借书的过程如下:接受读者递交的索书单,首先查看读者记录进行读者鉴别,并存储借阅记录文件,再查询图书文件,进行存书查询。如果图书未借出,向书库发出库单,并修改借阅记录文件和图书文件;如果图书已借出,向读者发出拒绝借阅通知。请根据上述过程绘制数据流程图。
在数据流程图的分层结构中,不考虑内部处理和存储的层次是()
在题39图所示的系统中,要求按钮未按之前为全暗,每按一次,则发光二极管LED亮其中一个,并从LED0→LED1…LED7→逐个循环点亮。已知8255A各端I:1地址为60H~63H。请根据注解要求完成未完成的程序指令,要求一条横线一条指令。(控制字中无关
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
Usefuldrugsaremadefrominorganicsubstancesorareplantandanimalby-products.
麻黄汤证“无汗而喘”的机理是
A.冷冻干燥B.喷雾干燥C.减压干燥D.红外干燥E.沸腾干燥
挖孔桩只适用于()的地方。
群桩发生整体剪切破坏的条件是( )。
对建设项目业主而言,实行建设项目总承包有许多好处,但不包括( )。
下列说法中不正确的是()。
流动资产的特点有()
根据资料,回答下列问题。2011年1~5月,全国进出口总额14018亿美元,同比增长27.4%;其中,出口7124亿美元,增长25.5%;进口6894亿美元,增长29.4%。当月进、出口保持较快增长。5月份,全国进出口总额3013亿美元
当网络出现连接故障时,一般应首先检查(64)。
最新回复
(
0
)