题目详情
当前位置:首页 > 职业培训考试
题目详情:

[简答题]已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
前半部分元素按关键字顺序有序,后半部分元素按关键字顺序逆序。
(key1<key2<……<keym,keym+1>keym+2>……>keyn,m为中间位置)。

参考答案:在这种情况下,后半部分元素的关键字均大于前半部分元素的关键字时需要比较次数最少,此时前半部分的比较次数=m-1,后半部分的比较次数=(n-m-1)*(n-m+2)/2,因此,总的比较次数为m-1+(n-m-1)*(n-m+2)/2=(n-2)(n+8)/8(假设n偶数,m=n/2)。
答案解析:[解析] 本题主要考查直接插入法的算法思想及性能分析。

热门试题:

第1题: [单项选择]甲男与乙女发生纠纷,乙将脏物泼在甲的身上,甲便揪住乙的上衣,并向乙的下身猛击几拳;乙骂声不止,甲便唤来自家豢养的大公狗,在有许多围观村民的情况下,甲扒下乙的裤子,使其当众赤裸身体,并叫狗扑在乙的身上。甲的行为构成何罪( )
A. 强制猥亵、侮辱妇女罪
B. 侮辱罪
C. 公然猥亵罪
D. 诽谤罪
参考答案:B
答案解析:[解析] 强制猥亵、侮辱妇女罪目的是满足性刺激或因为蔑视社会公德而无端滋扰妇女、伤害公众的情感;而侮辱罪的目的是为了损害他人(包括妇女)的人格、尊严,并且通常是事出有因。就本案而言,“性”的色彩很淡而

第2题: [单项选择]
下列属于强迫性中断的是:  Ⅰ.输入/输出中断  Ⅱ.硬件故障中断  Ⅲ.控制台中断  Ⅳ.程序性中断  Ⅴ.自愿性中断
A. Ⅰ,Ⅱ和Ⅴ
B. Ⅱ,Ⅲ和Ⅴ
C. Ⅰ,Ⅱ,Ⅲ和Ⅳ
D. 全部
参考答案:C
答案解析:强迫性中断包括:输入/输出中断、硬件故障中断、控制台中断、时钟中断、程序性中断。

第3题:
[单选题]从中国铁建股份有限公司获悉,由我国自主设计建造的首个国产大飞机生产试飞中心——中国商飞()生产试飞中心4月24日全面竣工,标志着我国已形成从科研设计、生产试飞到交付运营一整套相对完善的大飞机产业链条
A.江西
B.武昌
C.陕西
D.深圳
参考答案:A
源文档无答案,自行解答

第4题: [单项选择]
舌前2/3的边缘及外侧淋巴管一部分引流至下颌下淋巴结,另一部分引流至()。
A. 颏下淋巴结
B. 肩胛舌骨肌淋巴结
C. 颈深上淋巴结
D. 锁骨上窝淋巴结
E. 耳后淋巴结
参考答案:C

第5题:
[单选题]我行发行的金融IC借记卡卡号头三位是( )
A.622
B.621
C.623
D.624
参考答案:C


第6题:[判断题]3.212. 第212题
保护装置采样值采用点对点接入方式,采样同步应由合并单元实现。
A.正确
B.错误
参考答案:B


第7题:
[判断题]一般情况下,市场化程度越高,区域信贷风险越低。
A.正确
B.错误
参考答案:A
市场的成熟和完善与否,直接影响到投资环境的优劣和区域发展的快慢。通常情况下,市场化程度越高,区域风险越低。良好的市场体系能产生正确的市场信号引导投资,引导企业管理经营活动,降低交易成本,提高投资效益,实现资源的优化配置。

第8题: [单项选择]
虚弱症是在十分( )的情况下发生的。
A. 激动
B. 焦虑
C. 抑郁
D. 委屈
参考答案:B
答案解析:虚弱症是在十分焦虑的情况下发生的。这时,患者对自己健康的担心,可以达到恐惧的程度。此时,可以产生歇斯底里反应。医生应当清醒地理解这种病态表现,不应简单地认为患者娇气。

第9题:
[单选题]常压热水、茶浴锅炉在入冬前,由单位的()部门组织进行全面的整修和验收。
A.防寒过冬
B.技术
C.安全
D.技术设备和安全
参考答案:D


第10题:
[单选题]允许员工使用自己的设备的公司正在倡导:
A.可穿戴计算
B.移动整合
C.云计算
D.自带设备
E.自计算
参考答案:D


第11题:
[单选题]变频器运行时过载报警,电机不过热。此故障可能的原因是( )。
A.变频器过载整定值不合理、电机过载
B.电源三相不平衡、变频器过载整定值不合理
C.电机过载、变频器过载整定值不合理
D.电网电压过高、 电源三相不平衡
参考答案:B


第12题:
[单选题]15岁的中学生刘某,因迷恋电子游戏,在电子游戏厅老板赵某的唆使下,闯入附近一居民家中行窃5000元。刘某见该居民家中只有12岁的女童一人在家,遂起歹念,予以强奸后逃离。对刘某、赵某的处罚,下列说法正确的是()
A.刘某构成盗窃罪、强奸罪
B.赵某构成盗窃罪,可以从重处罚
C.对赵某免予刑事责任
D.对刘某应当从轻或者减轻处罚?
参考答案:D


第13题:
[]<br><br><br/>A. covered<br/>B. enclosed<br/>C. isolated<br/>D. surrounded<br/>参考答案:C
答案解析:cover“覆盖”;enclose“装入”;isolate“隔离”;surround“包围”,从后半句but表示的转折关系以及下文歌曲的创作背景来看,isolate更符合题意。

第14题:
[单选题]状态检修可以分成几级评价( )
A.二级
B.三级
C.四级
D.以上都不对
参考答案:B


第15题: [判断题]
当被测电压太高时,测量仪表可以与仪用互感器配合使用。
参考答案:对

第16题:
[判断题] 为了控制突发事件中的网络舆情,公安机关可以对各大网站或论坛上的“意见领袖”采取强制措施。
A.正确
B.错误
参考答案:B


第17题: [多项选择]
下列各项关于企业集团财务集中管理优点的表述中,正确的有( )
A. 更有效地开展对冲
B. 强化各经营单位管理动机
C. 使各单位更认真地管理自己的现金余额
D. 集中资金额度,增加谈判筹码,降低交易成本
参考答案:A, D

第18题: [单项选择]
市场风险因素的识别要与风险( )相结合,以确定投资项目的主要风险因素。
A. 时间估计
B. 大小估计
C. 程度估计
D. 类别估计
参考答案:C
答案解析:市场风险因素的识别要与风险程度估计相结合,以确定投资项目的主要风险因素,分析估计其对项目的影响程度。风险程度估计可以定性描述,也可定量计算。

第19题:
[多选题]有关存储过程说法正确的是()。(1分)
A.存储过程是用T-SQL语言编写的
B.存储过程在客户端执行
C.存储过程可以反复多次执行
D.存储过程可以提高数据库的安全性
参考答案:ACD


第20题:
[单选题]允许速度不大于120 km/h线路,反向曲线两超高顺坡终点间的夹直线长度在极个别情况下不足25 m时,正线不应短于( ) m。
A.10
B.20
C.25
D.50
E.60
F.75
参考答案:B
《普速铁路线路修理规则》第3.1.4条

第21题:
[单选题]心绞痛发作时应首选下列哪种药物
A. 普萘洛尔
B. 异山梨酯
C. 硝酸甘油
D. 阿托品
E. 潘生丁
参考答案:C


第22题: [单项选择]
男,72岁,慢性胃炎30年,近2周出现发作性胸痛,伴反酸、烧心、呃逆。要确诊胃食管反流病,最主要的检查是
A. 内镜检查+24小时食管pH监测
B. 食管吞钡X线检查+24小时食管pH监测
C. 食管测压+内镜检查
D. 食管吞钡X线检查
参考答案:A

第23题:
[判断题]P306T2S002 光伏电站HMI通讯故障时,应直接联系厂家进行更换。( )
A.正确
B.错误
参考答案:B


第24题: [单项选择]
For this experiment, I'd like ______ paper.
A. a few
B. several
C. a bit of
D. these
参考答案:C
答案解析:[名师精解] 由于paper为不可数名词,而A、B、D后均须跟可数名词复数,所以选C。 [解题秘籍] paper是不可数名词,常用a sheet of表示数量。但作试卷时可用成复数,如:a hist

第25题:
[判断题]同一调车作业区内有两台及其以上机车同时作业时,必须加强联控,车站值班员应主动与调车指挥人、司机联系确定放行顺序,放行顺序发生变化时必须联系彻底,原则上应先放行无调车信号机阻挡的机车,机车车辆未越过调车信号机,车站不得办理与该调车信号机防护进路有关的其它调车进路。
A.正确
B.错误
参考答案:B


第26题:[单选题]有关地方人民政府和负有安全生产监督管理职责的部
门的负责人接到生产安全事故报告后,应当按照生产安全
事故应急救援预案的要求立即( ),组织事故抢救。
A.赶到当地政府
B.赶到救治医院
C.赶到相关责任单位
D.赶到事故现场
参考答案:D


第27题:
[多选题]在作业中如需暂时中断工作离开作业地点,下列表述正确的有()。
A.工作领导人负责将人员撤至安全地带,材料、零部件和机具要放置牢靠,并与带电部分之间保持规定的安全距离
B.将高压分间的钥匙和工作票交给值班员
C.在作业中断期间,未征得工作领导人同意,作业组成员不得擅自进入作业地点
D.继续工作时,工作领导人要征得值班员的同意,取回钥匙和工作票,重新检查安全措施,符合工作票要求后方可开工
参考答案:ABCD


第28题:
[判断题]影响行车的施工指进行该项施工作业时,如果当天或次日线路上有客车、工程车运行,安全不会受其影响的施工。
A.正确
B.错误
参考答案:B


第29题:
[多选题]下列关于法的价值种类及其冲突的表述,正确的是哪些选项?( )
A.法的价值包括自由、秩序、正义
B.在不同位阶的法的价值发生冲突时,在先的价值优先于在后的价值
C.处于同一位阶上法的价值发生冲突时,必须综合考虑特定的案情来解决
D.当为保护某种较优越的法的价值而须侵害另一种法益时,不得逾越此目的所必要的程度
参考答案:ABCD
。考查法的价值种类及其冲突。

第30题:
[判断题]同一车轴上组装的两个车轮轮辋宽度差.辗钢车轮不大于3mm。( )
A.正确
B.错误
参考答案:A


第31题: [简答题]
音乐作品:《蓝色多瑙河圆舞曲》
参考答案: 1867年初春,奥地利音乐家约翰,施特劳斯应维也纳男声合唱协会之约,根据卡尔·贝克的诗作《蓝色多瑙河》的意境写成了圆舞曲《蓝色多瑙河》。其中充满维也纳乡土之情。 《蓝色多瑙河》是一首典型的圆舞曲风格的管弦乐作品,由小序曲、五段小圆舞曲及一个较长的尾声连续演奏而成。乐曲以典型的三拍子圆舞曲节奏贯穿,音乐主题优美动听,节奏明快而富于弹性,体现出华丽、高雅的格调。作品以民间舞曲的节奏和其他表现手法为依据,民间色彩深厚,形象鲜明、旋律丰富,音乐语言真挚而自然。 施特劳斯完成了奥地利民间艺术形式深化和发展的过程,使圆舞曲成为比较成熟的音乐形式,这首《蓝色多瑙河圆舞曲》被誉为“奥地利第二国歌”。由于通俗易懂,优美动听,它已经成为音乐会上最受欢迎的曲目之一。

第32题: [单项选择]
根据对评价指标的内在特性和了解程度,预警方法不包括()。
A. 指标预警
B. 因素预警
C. 综合预警
D. 原则预警
参考答案:D

第33题:
[单选题]移动照明灯组属于()
A.堵漏类器材
B.输转类器材
C.洗消类器材
D.照明排烟类器
参考答案:D


第34题: [多项选择]
离心泵正常工作必须具备的条件是()。
A. 吸入系统充满液体
B. 吸入系统充满气体
C. 工作中吸入系统不能漏气
D. 工作中吸入系统漏不漏气都不影响
参考答案:A,C

第35题: [名词解释]
供应链管理Supp1y chain management (SCM)
参考答案: 利用计算机网络技术全面规划供应链中的商流、物流、信息流、资金流等并进行计划、组织、协调与控制。

第36题: [单项选择]
下列依照中国法律、行政法规成立的企业中哪个企业不适用企业所得税法()。
A. 个人独资企业
B. 事业单位
C. 个人独资有限公司
D. 民办非企业单位
参考答案:A

第37题:
[判断题]ZPW-2000无绝缘轨道电路载频2000-1的频率为2001.4Hz
A.正确
B.错误
参考答案:A


我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码