相关试题
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为(46,79,56,38,40,84),则堆排序时建立的初始大顶堆为____。___
A. 79,46,56,38,40,80
B. 38,46, 56,79, 40,84
C. 84,79,56,38,40,46
D. 84,56,79,40,46,38
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
【填空题】
24.在插入和选择排序中,若初始数据基本正序,则选用 ___ ;若初始数据基本反序,则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20,18,22,16,30,19,则以20为枢轴的一趟快速排序结果为______________。
【单选题】
()审批地方厅局级事业单位的设置。(出题单位:市委编办)
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
推荐试题
【单选题】
下列法律位阶由高到低排列正确的是___
A. 法律—规章—行政法规—地方性法规
B. 法律—行政法规—规章—地方性法规
C. 法律—行政法规—地方性法规—规章
D. 法律—地方性法规—规章—行政法规
【单选题】
下列属于行政许可行为特征的是___
A. 要式行政行为
B. 强制行政行为
C. 抽象行政行为
D. 负担性行政行为
【单选题】
下列行政机关中,有规章制定权的是___
A. 市公安局
B. 市法制办
C. 省级人民政府
D. 国务院
【单选题】
行政机关的行政行为一经做出,就事先假定其符合法律规定,在没有国家有权机关宣布其为违法之前,对行政机关和行政相对人以及其他机关都具有拘束力。这属于行政行为的___特征。
A. 非强制性
B. 强制性
C. 效力先定性
D. 双方协商性
【单选题】
行政许可的启动程序是___
A. 申请
B. 审查
C. 核发许可
D. 撤销
【单选题】
行政许可制度存在的前提是___
A. 相对人的申请
B. 法律的一般禁止
C. 相对人符合许可条件
D. 相对人有行为能力
【单选题】
下列属于行政规章制定主体的是___
A. 国务院
B. 安徽省人大
C. 交通部
D. 浙江省人民政府
【单选题】
公民、法人或其他组织应当在知道具体行政行为之日起___日内提出行政复议申请,法律法规另有规定的除外。
【单选题】
行政相对人对___不服,可以申请行政复议。
A. 国务院的授权立法行为
B. 省政府进行年度先进公务员评选
C. 市环保局对某企业做出一定数量罚款的行政处罚
D. 区人社局对某企业的劳资纠纷进行了调解
【单选题】
2015年10月,交通运输部起草了《网络预约出租汽车经营服务管理暂行办法》(征求意见稿),向社会公开征求意见,意见反馈截止时间为2015年11月9日。这一举措主要体现了行政立法中的___
A. 合法性原则
B. 权限相符原则
C. 适当性原则
D. 相对人参与原则
【单选题】
我国行政法中首次明确体现信赖保护原则的是___
A. 行政处罚法
B. 行政诉讼法
C. 行政许可法
D. 行政收费法
【单选题】
下列行政处罚中,不适用听证程序的是___
A. 警告
B. 较大数额罚款
C. 责令停产停业
D. 吊销许可证
【单选题】
根据《行政处罚法》的规定,下列情形中可以当场处罚的是___
A. 董某长期拖欠税款,被税务局罚款200元
B. 蓝梦游戏网吧违法经营,文化主管部门令其停业整顿
C. 驾驶员钱某因违规超速行车被罚款30元
D. 某公司生产假冒名牌服装,工商局决定对其罚款2万元
【单选题】
下列关于听证程序的说法,正确的是___
A. 任何处罚,只要当事人要求听证,实施行政处罚的行政机关必须听证
B. 听证结束后,主持听证的行政机关应当根据听证笔录作出行政处罚决定
C. 听证主持人与本案有利害关系的,应当回避
D. 听证时,要求听证的当事人必须亲自到场
【单选题】
选项中,可以提起行政诉讼的有___
A. 某市政府发布通告,宣布自即日起对全市所有“网吧”进行整顿,整顿完成以前不得擅自营业
B. 某行政机关对本机关公务员张某作出记大过的行政处分
C. 城建管理部门将某施工企业的资质由一级变更为二级
D. 某镇政府去年曾发布信息,预测今年春夏气候对西瓜生产有利,认为瓜农可以适当扩大西瓜种植规模,但实际上今年气候与预测情况不一致,以致扩大种植规模的瓜农蒙受了严重经济损失
【单选题】
不属于简易程序必经步骤的是___
A. 表明身份
B. 调查取证
C. 告知权利
D. 当场制作和送达处罚决定书
【单选题】
行政程序法的首要准则为___
A. 公正原则
B. 效率原则
C. 民主原则
D. 合法原则
【单选题】
属于行政复议原则的是___
A. 二级复议原则
B. 合法性与合理性全面审查原则
C. 复议期间具体行政行为停止执行原则
D. 效率原则
【单选题】
行政处罚设定,下列说法正确的是___
A. 行政法规可以设定各种处罚
B. 行政法规可以设定除人身自由以外的行政处罚
C. 行政法规可以设定处吊销企业执照以外的处罚
D. 地方政府不得设定任何行政处罚
【单选题】
下列不属于行政处罚种类的是___
A. 暂扣许可证
B. 没收违法所得
C. 责令具结悔过
D. 责令停业
【单选题】
行政处罚的设定机关是指可以创设或规定行政处罚的行政机关。根据《行政处罚法》的规定,无权设定行政处罚的机关是___
A. 国务院部委
B. 市公安局
C. 国务院批准的较大的市的人民政府
D. 省、自治区人民政府所在地的市的人民政府
【单选题】
行政强制的设定和实施,应当适当,采用非强制手段可以达到行政管理目的的,不得设定和实施行政强制,这体现了行政强制的___
A. 平衡原则
B. 法定原则
C. 教育与强制相结合原则
D. 比例原则
【单选题】
某税务局在办理完毕某企业的变更税务登记一年之后,发现办理登记的工作人员由于工作疏忽未认真核实有关材料,导致做出了错误的变更登记。在这种情况下,税务局应当___
A. 撤销变更登记,恢复到原来的登记状态
B. 吊销企业税务登记证
C. 撤销企业税务登记证,对于由此给企业造成的损失予以赔偿
D. 注销企业税务登记证,给予企业适当补偿
【单选题】
同申请行政复议的具体行政行为有利害关系的其他公民、法人或者其他组织,可以作为___参加行政复议。
A. 申请人
B. 证人
C. 第三人
D. 原告
【单选题】
行政复议机关应当审查具体行政行为的___
A. 合法性
B. 真实性
C. 适当性
D. 合法性和适当性
【单选题】
关于行政许可,下列表述是正确的是___
A. 行政许可具有既定力,一经生效不得变更
B. 行政许可是行政确认的一种形式
C. 行政许可是行政机关对国家经济和其他事务进行管理和控制的一种方式
D. 许可证取得后,行政机关就不再对对被许可人及许可事项进行监管
【单选题】
《行政许可法》规定,行政机关无论受理还是不受理行政许可申请,都应当采用___的方式进行告知。
A. 口头通知
B. 电子邮件
C. 信函电报
D. 书面凭证
【单选题】
2012年修改的《国家赔偿法》中明确规定,赔偿义务机关应当自收到申请之日起___个月内,作出是否赔偿的决定。
【单选题】
行政机关收到政府信息公开申请,能当场答复的,应当当场予以答复。行政机关不能当场答复的,应当自收到申请之日起___个工作日予以答复。
【单选题】
《国务院全面推进依法行政实施纲要》将原民事领域的___引入我国行政法之中,并将其作为对所有行政机关的基本要求。
A. 依法原则
B. 诚信原则
C. 合理原则
D. 程序原则
【单选题】
行政诉讼中,人民法院以审查具体行政行为的合法性作为基本原则,以下哪种情况属于这一原则的例外?___
A. 因为主要证据不足,人民法院对具体行政行为予以撤销
B. 因为罚款数额明显过高,人民法院对罚款数额进行了变更
C. 被诉行政机关没有权限吊销原告的营业执照,却做出了吊销决定,人民法院对该处罚行为予以撤销
D. 被诉行政机关在做出具体行政行为时,没有表明身份,人民法院对该具体行政行为予以撤销
【单选题】
行政追偿制度是追究___的法律责任的制度。
A. 行政机关
B. 行政相对方
C. 公务员
D. 有重大过失或故意的公务员
【单选题】
“任何人不能做自己案件的法官”,我国法律规定的哪一种制度充分体现了这句法律谚语的精神___
A. 听证制度
B. 回避制度
C. 告知制度
D. 诉讼制度
【单选题】
首次将听证制度引入我国行政法之中的法律是___
A. 《行政诉讼法》
B. 《国家赔偿法》
C. 《行政处罚法》
D. 《行政复议法》
【单选题】
行政诉讼的立案,采取___
A. 登记制
B. 审核制
C. 以登记为原则,以审核为例外
D. 以审核为原则,以登记为例外
【单选题】
党的十八届四中全会决定强调,中国特色社会主义最本质的特征是___
A. 人权保障
B. 人民民主
C. 党的领导
D. 法律面前人人平等
【单选题】
十八届四中全会提出要建设有中国特色社会主义___
A. 法律体系
B. 法治体系
C. 规则体系
D. 制度体系
【单选题】
人民法院审理行政案件,参照___
A. 法律
B. 地方性法规
C. 国务院部、委制定的规章
D. 自治条例
【单选题】
___是全国政府信息公开工作的主管部门,负责推进、指导、协调、监督全国的政府信息公开工作。
A. 国务院法制办
B. 国务院办公厅
C. 全国人大
D. 民政部
【单选题】
下列不属于行政诉讼受案范围的有___
A. 环保部门因为甲企业排放的污水没有达到净化标准,而课以罚款的行为
B. 我国政府与美国政府在海底资源开发方面的合作
C. 行政许可部门因为乙企业不符合条件,做出不予许可的决定
D. 政府部门对公民丙的房产做出的征收行为