充值vip 上传试卷赚钱
快速导航
学历类
职业资格
公务员
医卫类
建筑工程
外语类
外贸类
计算机类
财会类
技能鉴定
特种作业
安全生产
医疗药物
交通相关
科技类
食品类
服务行业
健康护理
其他类
当前位置：考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机信息管理)  > 数据结构导论  > 冒泡排序的时间复杂度是（）
试题预览

冒泡排序的时间复杂度是（）

A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
查看答案
收藏
纠错
正确答案：

A

答案解析：

暂无解析

上一题 下一题
你可能感兴趣的试题

设无向图的邻接表如题14图所示，则该图的边数为（）

查看答案

若满二叉树的结点数为n，则其高度为______。

查看答案

线性表中所含结点的个数称为________。

查看答案

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

查看答案

由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

查看答案
热门试题 更多>
1899年发现的殷墟甲骨文，是近代中国史料“四大发现”之一。殷墟甲骨文内容丰富，甲骨刻辞大多是占ト的记录，但占卜的范围很广，涉及祭祀、征伐、农业、田猎、气象、疾病等等，能够在一定程度上反映商代的社会生活，从目前的发掘情况看，甲骨文不止出现在殷墟，在北京、山西、陕西、山东、湖北，____宁夏都发现了刻有占卜辞的甲骨。殷墟甲骨文年代最早，数量最多，但它不是当时唯一的文字，《尚书?多士》记载“惟殷先人，有册有典”，甲骨文有“典”“册”“聿(笔)”这样的文字，说明殷人祖先常规的书写材料是简册，书写工具是毛笔。只是用竹木做成的简册____腐烂，似乎无法在北方的地下长期保存，所以至今___没有发现商代的竹筒。从出土的材料看，甲骨文是商代晚期商王武丁以后才出现的，而商代早期、中期的青铜器上已有少量铭文。()，甲骨文字体简化较多。对于文字本身来说，汉代学者总结的“六书”的方法在甲骨文基本都已出现，已经说明它是成热的文字。文字本质上是记录语言的，_____受书写材质和体裁所限，甲骨文不能全面记录当时的语言现象，但是已经能够反应汉语的基本语法、词汇系统。下列填入文中括号内的语句，衔接最恰当的一项是
试题分类： 语文
练习次数：2次
鲁芝字世英，扶风郿人也。世有名德，为西州豪族。父为郭汜所害，芝襁褓流离，年十七，乃移居雍，耽思坟籍．．。郡举上计吏，州辟别驾。魏车骑将军郭淮为雍州刺史，深敬重之。举孝廉，除郎中。后拜骑都尉、参军事、行安南太守，迁尚书郎。曹真出督关右，又参大司马军事。真薨，宣帝代焉，乃引芝参骠骑军事，转天水太守。郡邻于蜀，数被侵掠，户口减削，寇盗充斥，芝倾心镇卫，更造城市，数年间旧境悉复。迁广平太守。天水夷夏慕德，老幼赴阙．．献书，乞留芝。魏明帝许焉。曹爽辅政，引为司马。芝屡有谠言嘉谋，爽弗能纳。及宣帝起兵诛爽，芝率余众犯门斩关，驰出赴爽，劝爽曰：“公居伊周之位，一旦以罪见黜，虽欲牵黄犬，复可得乎!若挟天子保许昌，杖大威以羽檄征四方兵，孰敢不从!舍此而去，欲就东市，岂不痛哉!”爽懦惑不能用遂委身受戮芝坐爽下狱当死而口不讼直志不苟免宣帝嘉之赦而不诛俄而起为并州刺史诸葛诞以寿春叛，魏帝出征，芝率荆州文武以为先驱。诞平，迁大尚书，掌刑理。武帝践祚．．，转镇东将军，进爵为侯。帝以芝清忠履正，素无居宅，使军兵为作屋五十间。芝以年及悬车，告老逊位．．，章表十余上，于是征为光禄大夫，位特进，给吏卒，门施行马。羊祜为车骑将军，乃以位让芝，曰：“光禄大夫鲁芝洁身寡欲，和而不同，服事华发，以礼终始，未蒙此选，臣更越之，何以塞天下之望!”上不从。其为人所重如是。泰始九年卒，年八十四。帝为举哀，谥曰贞，赐茔田百亩。（节选自《晋书·鲁芝传》）下列对文中加点词语的相关内容的解说，不正确的一项是
试题分类： 语文
练习次数：0次
列对文中加点词语的相关内容的解说，不正确的一项是
试题分类： 语文
练习次数：2次
把实物当作原物的倾向，在美术史领域根深蒂固。事实上，实物并不等于原物，我们需要对美术史中“原物”的概念进行反思，对美术馆藏品的直觉上的完整性提出质疑。这种反思和质疑并不是要否定这些藏品，恰恰相反，它们可以在更大程度上发挥藏品作为历史材料的潜在意义。一旦美术史家取消“实物”和“原物”之间的等号，他们就必须认真考虑和重构二者间的历史关系。这会引导他们发现很多以前不曾想到的问题，其核心就是美术的“历史物质性”。有研究者追溯郭熙《早春图》的渊源，提出这幅卷轴画原是北宋宫殿一套建筑画中的一幅。邓椿《画继》记载，他祖上被赐予一个宅子，他父亲被任命为提举官时，朝廷派遣一个中官监修这所宅第。一天，邓椿的父亲看到裱工用“旧绢山水”擦拭桌子，他拿过来一看，发现竟是郭熙的作品。那位中官说“昔神宗好熙笔，一殿专背（即‘裱’）熙作，上（徽宗）继位后，易以古画，退入库中者不止此尔。”邓父请求徽宗赏赐这些“退画”。徽宗答应了，并派人把废弃的郭熙壁障整车拉到邓宅，这个记载透露了宋神宗时期皇宫中“一殿专背熙作”的状态，这应该是郭熙创作《早春图》这类大幅山水时的状态。因此，任何讨论这幅画的构图、功能以及观看方式的文章都必须首先重构这种原始状态。这也就是说，目前人们在台北“故宫博物院”看到的《早春图》只是这幅画的“实物”而非“原物”。也许有人会说:如果研究者的关注点是郭熙的笔墨技法的话，这种研究则似不需要。但是笔墨离不开观看，而观看必然和绘画的形式和空间有关。邓椿的记载还引导我们思考另外一个问题，即郭熙绘画的“历史物质性”甚至在徽宗时期就已经发生了重要变化:从形式上说，这些画作从建筑绘画转变为卷轴画；从空间上说，它们从皇宫内的殿堂进入了私人宅第；从观赏方式上说，它们从要求“远观”的宏大构图转变为鼓励“近视”的独幅作品。需要强调的是，这种“历史物质性”的转换并非是少数作品的特例。一幅卷轴画可能在它的流传和收藏过程中并没有发生形态上的重大变化，但是各代的藏家在上面盖上图章、写下题跋，尤其是乾隆等帝王把这类操作全面系统化之后，即使形态未改但也是面貌已非。那些表面上并没有被改换面貌的艺术品，因为环境、组合和观看方式的变化，也会成为再造的历史实体。一面原来悬挂在墓室天顶上代表光明的铜镜被移到了美术馆的陈列柜里，和几十面其他同类器物一起展示，以呈现铜镜的发展史。一幅“手卷”变成了一幅“长卷”，因为观众再不能真正用手触摸它，一段一段地欣赏移动的场景…所有这些转化都可以成为美术史研究的课题，这些研究所探求的不再是一件作品的原始动机和创作，而是它的流传、收藏和陈列——它的持续的和变化中的生命。（摘编自巫鸿《实物的回归:美术的“历史物质性”》）下列关于原文内容的理解和分析，正确的一项是
试题分类： 语文
练习次数：0次
根据原文内容，下列说法不正确的一项是
试题分类： 语文
练习次数：1次
材料一：日前，中国科学院在京召开新闻发布会对外宣布“墨子号”进行科学实验卫星提前并圆满实现全部既定科学目标，为我国在未来继续引领世界量子通过研究奠定了坚实的基础。通信安全是国家信息安全和人类经济社会生活的基本需求。千百年来，人们对于通信安全的追求从未停止。然而，基于计算复杂性的传统加密技术，在原理上存在着被破译的可能性，随着数学和计算能力的不断提升，经典密码被破译的可能性与日俱增，中国科学技术大学潘建伟教授说：“通过量子通信可以解决这个问题，把量子物理与信息技术相结合，利用量子调控技术，用一种革命性的方式对信息进行编码、存储、传输和操纵，从而在确保信息安全，提高运算速度，提升测量精度等方面突破经典信息技术的瓶颈。”量子通信主要研究内容包括量子密匙分发和量子隐形的传态，量子密匙分发通过量子态的传输，使遥远两地的用户可以共享无条件安全的密匙，利用该密匙对信息进行一次一密的严格加密，这是目前人类唯一已知的不可窃听，不可破译的无条件安全的通信方式。量子通信的另一重要内容量子隐形传态，是利用量子纠缠特性讲物质的未知量子态精确传送到遥远地点，而不用传送物质本身。通过隐形传输实现信息传送。（摘编自吴月辉《墨子号”，抢占量子科技创新制高点》，《人民日报》2017年8月10日）材料二：潘建伟的导师安东·蔡林格说，潘建伟的团队在量子互联网的发展方面冲到了领先地位，量子互联网是由卫星和地面设备构成的能够在全球范围分享量子信息的网络。这将使不可破解的全球加密通信成为可能，同时也使我们可以开展一些新的控制远距离量子联系的实验。目前，潘建伟的团队计划发射第二颗卫星，他们还在中国的天宫二号空间站上进行着一项太空量子实验，潘建伟说，未来五年“还会取得很多精彩的成果，一个新的时代已经到来”。潘建伟是一个有着无穷热情的乐观主义者，他低调地表达了自己的信心，称中国政府将会支持下一个宏伟计划——一项投资20亿美元的量子通信、量子计量和量子计划的五年计划，与此形成对照的是欧洲2016年宣布的旗舰项目，投资额为12亿美元。（摘编自伊丽莎白·吉布尼《一位把量子通信带到太空又带回地球的物理学家》、《自然》2017年12月）材料三：日本《读卖新闻》5月2日报道：中国实验设施瞄准一流（记者：莳田一彦、船越翔）在中国南部广东省东莞市郊外的丘陵地带，中国刚才刚建成了大型实验设施，“中国散裂中子源”，该实验设施建设费用达到23亿元人民币，3月正式投入运行。中国是继美国、英国、日本之后第四个拥有同样设施的国家。日本的J-PARC加速器设施中心主任齐藤直人说：“虽然日本在技术和经验上领先，但中国发展得实在太快，亚洲的中心正在从日本向中国转移。”中国推进的这类大型工程还有很多。3月，中国人民政治协商会议开幕。政协委员潘建伟被媒体记者团团围住。潘建伟是利用2016年发射的“墨子号”人造卫星进行量子通信研究的研究团队负责人，其团队2017年以后相继发布了多项世界首创的实验成果。潘建伟今年当选美国《时代》杂志“全球百大最具影响力人物”。使用人造卫星的实验要耗费巨额资金，欧洲和日本还在犹豫不决、日本的研究人员还在犹豫不决，日本的研究人员认为，“在基础科学领域，中国正在踏入他国难以涉足的领域，领先世界”。（摘编自《参考消息》2018年5月7日）下列对材料相关内容的理解，不正确的一项是
试题分类： 语文
练习次数：0次
读史王安石自古功名亦苦辛，行藏终欲付何人。当时黮闇犹承误①，末俗纷坛更乱真。糟粕所传非粹美②，丹青难写是精神。区区岂尽高贤意，独守千秋纸上尘。下列对这首诗的理解和赏析，不正确的一项是
试题分类： 语文
练习次数：0次
把实物当作原物的倾向，在美术史领域根深蒂固。事实上，实物并不等于原物，我们需要对美术史中“原物”的概念进行反思，对美术馆藏品的直觉上的完整性提出质疑。这种反思和质疑并不是要否定这些藏品，恰恰相反，它们可以在更大程度上发挥藏品作为历史材料的潜在意义。一旦美术史家取消“实物”和“原物”之间的等号，他们就必须认真考虑和重构二者间的历史关系。这会引导他们发现很多以前不曾想到的问题，其核心就是美术的“历史物质性”。有研究者追溯郭熙《早春图》的渊源，提出这幅卷轴画原是北宋宫殿一套建筑画中的一幅。邓椿《画继》记载，他祖上被赐予一个宅子，他父亲被任命为提举官时，朝廷派遣一个中官监修这所宅第。一天，邓椿的父亲看到裱工用“旧绢山水”擦拭桌子，他拿过来一看，发现竟是郭熙的作品。那位中官说“昔神宗好熙笔，一殿专背（即‘裱’）熙作，上（徽宗）继位后，易以古画，退入库中者不止此尔。”邓父请求徽宗赏赐这些“退画”。徽宗答应了，并派人把废弃的郭熙壁障整车拉到邓宅，这个记载透露了宋神宗时期皇宫中“一殿专背熙作”的状态，这应该是郭熙创作《早春图》这类大幅山水时的状态。因此，任何讨论这幅画的构图、功能以及观看方式的文章都必须首先重构这种原始状态。这也就是说，目前人们在台北“故宫博物院”看到的《早春图》只是这幅画的“实物”而非“原物”。也许有人会说:如果研究者的关注点是郭熙的笔墨技法的话，这种研究则似不需要。但是笔墨离不开观看，而观看必然和绘画的形式和空间有关。邓椿的记载还引导我们思考另外一个问题，即郭熙绘画的“历史物质性”甚至在徽宗时期就已经发生了重要变化:从形式上说，这些画作从建筑绘画转变为卷轴画；从空间上说，它们从皇宫内的殿堂进入了私人宅第；从观赏方式上说，它们从要求“远观”的宏大构图转变为鼓励“近视”的独幅作品。需要强调的是，这种“历史物质性”的转换并非是少数作品的特例。一幅卷轴画可能在它的流传和收藏过程中并没有发生形态上的重大变化，但是各代的藏家在上面盖上图章、写下题跋，尤其是乾隆等帝王把这类操作全面系统化之后，即使形态未改但也是面貌已非。那些表面上并没有被改换面貌的艺术品，因为环境、组合和观看方式的变化，也会成为再造的历史实体。一面原来悬挂在墓室天顶上代表光明的铜镜被移到了美术馆的陈列柜里，和几十面其他同类器物一起展示，以呈现铜镜的发展史。一幅“手卷”变成了一幅“长卷”，因为观众再不能真正用手触摸它，一段一段地欣赏移动的场景…所有这些转化都可以成为美术史研究的课题，这些研究所探求的不再是一件作品的原始动机和创作，而是它的流传、收藏和陈列——它的持续的和变化中的生命。（摘编自巫鸿《实物的回归:美术的“历史物质性”》）下列关于原文内容的理解和分析，正确的一项是
试题分类： 语文
练习次数：0次
鲁芝字世英，扶风郿人也。世有名德，为西州豪族。父为郭汜所害，芝襁褓流离，年十七，乃移居雍，耽思坟籍．．。郡举上计吏，州辟别驾。魏车骑将军郭淮为雍州刺史，深敬重之。举孝廉，除郎中。后拜骑都尉、参军事、行安南太守，迁尚书郎。曹真出督关右，又参大司马军事。真薨，宣帝代焉，乃引芝参骠骑军事，转天水太守。郡邻于蜀，数被侵掠，户口减削，寇盗充斥，芝倾心镇卫，更造城市，数年间旧境悉复。迁广平太守。天水夷夏慕德，老幼赴阙．．献书，乞留芝。魏明帝许焉。曹爽辅政，引为司马。芝屡有谠言嘉谋，爽弗能纳。及宣帝起兵诛爽，芝率余众犯门斩关，驰出赴爽，劝爽曰：“公居伊周之位，一旦以罪见黜，虽欲牵黄犬，复可得乎!若挟天子保许昌，杖大威以羽檄征四方兵，孰敢不从!舍此而去，欲就东市，岂不痛哉!”爽懦惑不能用遂委身受戮芝坐爽下狱当死而口不讼直志不苟免宣帝嘉之赦而不诛俄而起为并州刺史诸葛诞以寿春叛，魏帝出征，芝率荆州文武以为先驱。诞平，迁大尚书，掌刑理。武帝践祚．．，转镇东将军，进爵为侯。帝以芝清忠履正，素无居宅，使军兵为作屋五十间。芝以年及悬车，告老逊位．．，章表十余上，于是征为光禄大夫，位特进，给吏卒，门施行马。羊祜为车骑将军，乃以位让芝，曰：“光禄大夫鲁芝洁身寡欲，和而不同，服事华发，以礼终始，未蒙此选，臣更越之，何以塞天下之望!”上不从。其为人所重如是。泰始九年卒，年八十四。帝为举哀，谥曰贞，赐茔田百亩。（节选自《晋书·鲁芝传》）下列对原文有关内容的概括和分析，不正确的一项是
试题分类： 语文
练习次数：1次
书匠（节选）葛亮秋天的时候，我父亲接到了小龙的电话。小龙说，毛羽，这个老董，差点没把我气死，父亲问他怎么回事。他说，馆里昨天开了一个古籍修复的研讨会，请了许多业界有声望的学者.我好心让老董列席，他竟然和那些权威叫起板来。说起来，还是因为馆里来了本清雍正国子监刊本《论语》，很稀见。可是书皮烧毁了一多半，给修复带来很大难度。省外的专家，都主张将整页书皮换掉。没承想老董跟人家轴上了，说什么“不遇良工，宁存故物”，弄得几个专家都下不了台。其中一个，当时就站起身要走，说，我倒要看看，到哪里找这么个“良工”。老董也站起来，说，好，给我一个月，我把这书皮补上。不然，我就从馆里走人，永远离开修书行。你说说看，仪器做了电子配比都没辙。你-个肉眼凡胎，却要跟自己过不去，还立了军令状。毛羽，再想保他，我怕是有心无力了。父亲找到老董，说，董哥，你怎么应承我的？老董不说话，闷着头，不吱声。父亲说，你回头想想，当年你和夏主任那梁子，是怎么结下的。你能回来不容易，为了一本书，值得吗？老董将手中那把乌黑发亮的竹起子，用一块绒布擦了擦，说，值得。后来，父亲托了丝绸研究所的朋友，在库房里搜寻，找到了一块绢。这块绢的质地和经纬，都很接近内府绢。但可惜的是，绢是米色的。老董摸一摸说，毛羽，你是帮了我大忙。剩下的交给我。我把这蓝绢染出来。父亲说，谈何容易，这染蓝的工艺已经失传了。老董笑笑，凡蓝五种，皆可为靛。《天工开物》里写着呢，无非“菘、蓼、马、吴、苋”。这造靛的老法子，是师父教会的。我总能将它试出来。此后很久，没见着老董，听说这蓝染得并不顺利。老董家里，沙发套和桌布、窗帘,都变成了靛蓝色。这是让老董拿去当了实验品。中秋后，我照旧去老董家练书法。父亲拎了一笼螃蟹给他家。老董说，毛羽，今天放个假。我带孩子出去玩玩。老董穿了一件卡其布的工作服，肩膀上挎了个军挎。父亲笑笑，也没有多问，只是让我听伯伯的话。老董就踩着一辆二八型的自行车，带着我，穿过了整个校园。老董踩得不快不慢，中间经过了夫子庙，停下来，给我买了一串糖葫芦。我问老董，伯伯，我们去哪里啊？老董说，咱们看秋去。也不知骑了多久，我们在东郊一处颓败的城墻处停住了。这里是我所不熟悉的南京。箫瑟、空阔，人烟稀少，但是似乎充满了野趣。沿着水塘，生着许多高大的树。枝叶生长蔓延，彼此相接，树冠于是像伞一样张开来。我问，这是什么树？老董抬着头，也静静地看着，说，橡树。老董说，这么多年了，这是寿数长的树啊。老董说，我刚刚到南京的时候，老师傅们就带我到这里来。后来，我每年都来，有时候自己来，有时和人结伴。有一次，我和你爷爷一起来。你爷爷那次带了画架，就支在那里。老董抬起胳膊，指了指一个抽方。那里是一人高的芦苇丛,在微风中摇荡。你爷爷说，这是个好地方，有难得的风景啊。他说这个话，已经是三十年前了。老董的目光，渐渐变得肃穆。他抬起头，喃喃说，老馆长，我带您的后人来了。我问，伯伯，我们来做什么呢？老董俯下身，从地上捡起一个东西，放在我手里。那东西浑身毛刺刺的，像个海胆。老董说，收橡碗啊?我问，橡碗是什么呢？老董用大拇指，在手里揉捏一下，说，你瞧，橡树结的橡子，熟透了，就掉到地上，壳也爆开了。这売子就是橡碗。这时候，忽然从树上跳下来个毛茸茸的东西。定睛一看，原来是一只松鼠。它落到了地上，竟像人-样站起了身，前爪紧紧擒着一颗橡子。看到我们，便慌慌张张地跑远了。老董说，它也识得宝呢。我问，橡碗有什么用呢？老董这才回过神，说，捡回去洗洗干净，在锅里煮到咕嘟响，那汤就是好染料啊。哪朝哪代的旧书，可都补得贏喽。我们这些人啊，一年也盼中秋，不求分月饼吃螃蟹，就盼橡碗熟呢。我听了恍然大悟，说，原来是为了修书啊，那咱们赶快捡吧老董到底把那块蓝绢染出来了。据说送去做光谱检测，色温、光泽度与成分配比率，和古书的原书皮相似度接近百分之九十。也就是说，基本完美地将雍正年间的官刻品复制了出来。因为本地一家媒体的报道，老董成了修书界的英雄。图书馆要给老董转正，请他参与主持修复文渊阁《四库全书》的工作。老董摇摇头，说，不了，还是原来那样吧，挺好。（有删改）下列对本文相关内容和艺术特色的分析鉴赏，不正确的一项是
试题分类： 语文
练习次数：1次
相关题库 更多>
信息资源管理 数据库及其应用 数据结构导论 企业管理概论 计算机原理 管理信息系统 管理经济学 高级语言程序设计一 电子商务与电子政务
新手指南
会员服务
服务支持
扫一扫，手机做题