【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为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的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
推荐试题
【判断题】
若一个直播节目的最高码率是28Mbps,那么30Mbps的带宽足以满足该节目的传输需求
【判断题】
WiFi对IPTV视频业务有着难以避免的不稳定性,极易受干扰,影响用户感知
【判断题】
对于4K IPTV业务,802.11n 规格的WiFi设备完全满足其承载需求
【判断题】
用户家庭的IPTV业务建议采用有线方式承载
【判断题】
智慧家庭工程师到达用户家时,如果按门铃无人应答,可连续多按几次。
【判断题】
当用户提出咨询或投诉问题时,如不属于本部门职责范围内的,智慧家庭工程师可不予应答。
【判断题】
装维过程中应自带并使用抹布、工作台布、防尘布、鞋套、清洁袋等配件,装维完毕后需清理现场,有序回收工器具,带走现场的残留材料,保持现场清洁。
【单选题】
医疗机构名称由____组成。___
A. 第一名称和其他名称
B. 识别名称和通用名称
C. 注册名称和编制名称
D. 一般名称和特殊名称
【单选题】
成年育龄妇女流动到外地务工,应当自到达现居住地之日起____日内提交婚育证明。___
【单选题】
以下属于特殊血站的是____。___
A. 血液中心
B. 中心血站
C. 中心血库
D. 脐带血造血干细胞库
【单选题】
听证主持人应当由在行政机关法制机构工作____以上或者从事行政执法工作____以上的人员担任。___
A. 3年,5年
B. 2年,5年
C. 3年,3年
D. 2年,3年
【单选题】
国家赔偿义务机关在规定期限内未作出是否赔偿的决定,赔偿请求人可以自期限届满之日起____内,向人民法院提起诉讼。___
A. 2个月
B. 3个月
C. 6个月
D. 9个月
【单选题】
我国宪法规定的公民在法律面前一律平等原则的含义是什么?___
A. 18周岁以上的公民在法律面前平等
B. 人民在法律面前平等
C. 凡具有中华人民共和国国籍的人在法律面前平等
D. 居住在中国境内的人在法律面前平等
【单选题】
依据《传染病防治法》,疾病预防控制机构未依法履行传染病监测职责,对负有责任的主管人员和其他直接责任人员,不能给予的行政处分是____。___
【单选题】
医师定期考核不合格被暂停执业活动期满再次考核仍不合格的、中止医师生执业活动满二年的以及国务院卫生行政部门规定不宜从事相关业务的其他情形的,医师所在的医疗机构应当在____日内报告医师注册的卫生行政部门。___
【单选题】
根据《传染病防治法》,非法采集血液或者组织他人出卖血液的,由县级以上人民政府卫生行政部门予以取缔,依法给予的行政处罚是____。___
A. 没收违法所得
B. 处十万元以下的罚款
C. 没收违法所得或处以十万元以下的罚款
D. 没收违法所得,可以并处十万元以下的罚款
【单选题】
有关血液,下列说法错误的是____。___
A. 血液检测的全血标本的保存期应当与全血有效期相同
B. 血浆标本的保存期应当在全血有效期满后1年
C. 血站应当保证发出的血液品种、规格、数量、活性、血型无差错
D. 未经检测或者检测不合格的血液,不得向医疗机构提供
【单选题】
某歌厅对包间进行全面室内装修,为不减少收入,采取边装修边营业的方式继续向公众开放。以下说法正确的是____。___
A. 在确保顾客安全的情况下允许其继续营业
B. 可以正常营业
C. 可以白天装修夜间营业
D. 公共场所室内装修期间不得营业
【单选题】
某医务人员因为非法行医发生三级医疗事故被单位开除,满____年后可以自己申请设置个体医疗机构。___
【单选题】
某医院设置放射诊疗科目,并具有开展放射治疗、核医学、介入放射学、X射线影像诊断的相关设备和人员,应向____申请办理《放射诊疗许可证》。___
A. 省级环境保护主管部门
B. 省级卫生计生行政部门
C. 市级环境保护主管部门
D. 市级卫生计生行政部门
【单选题】
国家对放射源和射线装置实行分类管理。根据放射源、射线装置对人体健康和环境的潜在危害程度,从高到低将放射源分为____。___
A. Ⅰ类、Ⅱ类、Ⅲ类、Ⅳ类、Ⅴ类
B. Ⅰ类、Ⅱ类、Ⅲ类、Ⅳ类
C. Ⅰ类、Ⅱ类、Ⅲ类
D. Ⅰ类、Ⅱ类
【单选题】
供血浆者的年龄不超过____。___
A. 50岁
B. 55岁
C. 60岁
D. 65岁
【单选题】
行政机关收到政府信息公开申请,能够当场答复的,应当当场予以答复。行政机关不能当场答复的,应当自收到申请之日起____个工作日内予以答复。___
【单选题】
因受吊销医师执业证书行政处罚,自处罚决定之日起至申请注册之日止不满____年,不予注册。___
【单选题】
血站对献血者每次采集血液量一般为____。___
A. 200毫升
B. 250毫升C.400毫升 D.600毫升
【单选题】
职业病诊断、鉴定过程中,在确认劳动者职业史、职业病危害接触史时,当事人对劳动关系、工种、工作岗位或者在岗时间有争议的,可以向当地的劳动人事争议仲裁委员会申请仲裁;接到申请的劳动人事争议仲裁委员会应当受理,并在____日内作出裁决。___
【单选题】
公民、法人或者其他组织直接向人民法院提起行政诉讼的,应当在知道作出具体行政行为之日起____内提出?___
A. 15日
B. 30日
C. 3个月
D. 6个月
【单选题】
医疗机构需要使用麻醉药品和第一类精神药品的,应当经所在地____级人民政府卫生主管部门批准,取得购用印鉴卡。___
【单选题】
夫妻可以自行选择生育第一个子女的时间,依法享受母婴保健和计划生育技术服务;在生育后____内应当持《出生医学证明》到一方户籍所在地或者现居住地的乡(镇)人民政府或者街道办事处进行生育登记,享受计划生育优先优惠服务。___
A. 一个月
B. 二个月
C. 三个月
D. 六个月
【单选题】
《行政强制法》规定,查封、扣押的期限不得超过____日,情况复杂的,经行政机关负责人批准,可以延长,但是延长期限不得超过____日。___
A. 30日,30日
B. 30日,40日
C. 20日,20日
D. 20日,30日
【单选题】
人民法院应当在立案之日起____内,将起诉状副本发送被告。被告应当在收到起诉状副本之日起____内向人民法院提交作出行政行为的证据和所依据的规范性文件,并提出答辩状。___
A. 5日,15日
B. 5日,10日
C. 10日,15日
D. 10日,20日
【单选题】
使用便携式X射线机进行群体透视检查,应当报县级____批准。___
A. 安全生产监督管理部门
B. 环境保护主管部门
C. 卫生行政部门
D. 公安部门
【单选题】
全国突发公共卫生事件应急预案应由____制订。___
A. 国务院制定
B. 国务院卫生行政部门制定
C. 国务院卫生行政部门制定,国务院批准
D. 国务院有关部门制定
【单选题】
卫生局根据王某的申请依法举行了听证会,并制作了听证笔录。关于听证笔录的约束力,下列说法正确的是____。___
A. 卫生局既可以根据听证笔录,也可以不根据听证笔录作出行政许可决定
B. 听证笔录可以作为卫生局作出行政许可决定的参考
C. 卫生局可以根据听证笔录以外的事实为依据作出行政许可决定
D. 卫生局应当根据听证笔录作出行政许可决定
【单选题】
对违反《病原微生物实验室生物安全管理条例》的行为,不可给予的行政处罚是____。___
A. 警告
B. 罚款
C. 吊销资格证书
D. 吊销有关许可证件
【单选题】
医疗机构的药剂人员调配处方,必须经过核对,对处方所列药品不得擅自____。___
A. 更改
B. 代用
C. 调配
D. 更改或者代用
【单选题】
医师李某在县医院注册并执业两年后,因个人原因退职,其所在单位应该在____内报注册部门备案。___
A. 7日
B. 15日
C. 30日
D. 20日
【单选题】
申请个体行医的执业医师,须经注册后在医疗、预防、保健机构中执业满____年,并按照国家有关规定办理审批手续;未经批准,不得行医。___
【单选题】
职业病诊断、鉴定费用由____承担。___
A. 用人单位
B. 职业病人
C. 职业病诊断机构
D. 财政部门
【单选题】
医疗机构的医务人员违反《献血法》规定,将____的血液用于患者的,由县级以上地方人民政府卫生行政部门责令改正;给患者健康造成损害的,应当依法赔偿,对直接负责的主管人员和其他直接责任人员,依法给予行政处分;构成犯罪的,依法追究刑事责任。___
A. 不符合国家卫生行政部门规定标准
B. 不符合国家药品监督管理部门规定标准
C. 不符合国家规定标准
D. 以上都不是