答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()
① O（1）
② O（n）
③ O（1og2n）
④ O（n2）
参考答案：
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【单选题】 在下面的排序方法中，辅助空间为O（n）的是（ ）。
①  希尔排序
②  堆排序
③  选择排序
④  归并排序
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【单选题】 设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）
①  *p=*q；
②  p=q；
③  *p=n1
④  p=*q；
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
查看完整题目与答案
【判断题】 乙醚、氯仿和笑气（N2O）具有麻醉作用。（ ）
①  A、正确
②  B、错误
查看完整题目与答案
【单选题】 设,AB为n阶方阵,满足等式AB=O,则必有（ ）
①  A=O且B=O
②  A+B=O
③  A=O 或B=O
④  A-B=O
查看完整题目与答案
【单选题】 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①  访问第i个结点（1≤i≤n）
②  在第i个结点后插入一个新结点（1≤i≤n）
③  删除第i个结点（1≤i≤n）
④  将n个结点从小到大排序
查看完整题目与答案
随机题目
【判断题】 1949年4月23日，第三野战军部队胜利进占南京，宣告统治中国22年之久的蒋家王朝覆灭。
①  正确
②  错误
查看完整题目与答案
【判断题】 新政协筹备会成立后的第一个问题，就是制定一部“临时宪法”。
①  正确
②  错误
查看完整题目与答案
【单选题】 上党战役是抗战胜利后我军第一次大规模的（ ）。
①  自卫反击战
②  自卫游击战
③  防御攻击战
④  自卫防御战
查看完整题目与答案
【判断题】 新民主主义革命在国内的任务就是消灭官僚资产阶级的剥削和压迫，改变买办的封建的生产关系，解放被束缚的生产力。
①  正确
②  错误
查看完整题目与答案
【判断题】 毛泽东在1949年6月30日发表的《论人民民主专政》一文中，明确提出倒向以苏联为首的社会主义阵营一边，与苏联等人民民主国家结成国际统一战线的外交策略。
①  正确
②  错误
查看完整题目与答案
【判断题】 1952年10月26日，由西铺村23户贫农组成的第一个集体生产合作社正式成立。
①  正确
②  错误
查看完整题目与答案
【判断题】 由于西铺村农业生产合作社成立时村民都比较穷，凑起来只有三条驴腿的牲畜股，没有农具和车辆，因此被人们称做“三个驴腿”穷棒子社。
①  正确
②  错误
查看完整题目与答案
【判断题】 1993年3月，作为“红色资本家”最典型代表的荣毅仁出任国家副主席，生动体现了中国共产党与民主党派的肝胆相照和荣辱与共。
①  正确
②  错误
查看完整题目与答案
【判断题】 在取得抗美援朝胜利的同时，中国共产党带领人民于在1957年底超额完成了“一五”计划的大部分指标，取得了工业建设的一大奇迹。
①  正确
②  错误
查看完整题目与答案
【单选题】 1954年，荣毅仁主动提出将其产业实行公私合营，支持社会主义（ ）。
①  发展
②  改造
③  建设
④  革命
查看完整题目与答案