【单选题】
一算法的执行时间函数为10n4-12n+1,则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
C
解析
暂无解析
相关试题
【单选题】
带头结点的单链表first为空的判定条件是:___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行___ 。
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中,若删除p所指结点的后续结点,则执行___。
A. p—>next= p—>next—>next;
B. p= p—>next; p—>next= p—>next—>next;
C. p—>next= p—>next
D. p= p—>next—>next;
【单选题】
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行___。
A. s—>next=p; p—>next=s
B. s—>next=p—>next; p—>next=s
C. s—>next=p—>next; p=s
D. p—>next=s; s—>next=p
【单选题】
判定一个循环队列Q(最多有MAXQSIZE个元素空间)为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q(最多有MAXQSIZE个元素空间)为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为___?
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组M[1..4,1..5]的每个元素占5个单元,按行优先次序存储在起始地址为1000的连续的内存单元中,则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【单选题】
集装箱是一种运输设备,根据《中华人民共和国卫生检疫法实施细则》第二条,哪项不属于集装箱应具备的条件如下条件:()___
A. 具有耐久性,其坚固强度足以反复使用
B. 具有便于装卸和搬运的装置,特别便于从一种运输方式转移到另一种运输方式
C. 内容积为33立方米或33立方米以上
D. 为便于商品运送而专门设计,在一种或多种运输方式中运输时无需中途换装
【单选题】
出入境集装箱卫生检疫的重点,不包括下列哪项内容?___
A. 判别其是否被传染病污染或有污染嫌疑;
B. 判别其是否存在放射性污染
C. 检查其是否携带或隐匿医学媒介生物
D. 确定其出入境口岸。
【单选题】
对来自疫区的货物进行卫生处理,下列哪项说法不正确?___
A. 灭鼠处理,不得有活鼠存在;
B. 消毒处理,不得检出致病菌;
C. 杀虫处理,不得检出活的昆虫;
D. 清洁处理,无明显杂物。
【单选题】
邮寄、携带的出入境特殊物品,因特殊情况未办理卫生检疫审批手续的,海关原检验检疫部门应当予以(),要求按照规定办理卫生检疫审批手续,经检疫合格后方可放行。___
A. 放行
B. 截留
C. 销毁
D. 退回
【单选题】
邮寄、携带的出入境特殊物品,不能提供《特殊物品审批单》的,海关原检验检疫部门应当予以截留并出具《进出境邮寄物检疫处理通知单》,截留期限不超过()天。___
A. 10
B. 7
C. 45
D. 15
【单选题】
《国际卫生条例2005》表述主管当局的作用中主管当局应当负责检测从()离开或到达的行李、货物、集装箱、交通工具、物品、邮包和骸骨,以便其始终保持无感染或污染源(包括媒介和宿主)的状态。___
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. 防止对行李、货物造成损害
【多选题】
《国境卫生检疫法实施细则》第13条规定“接受入境检疫的交通工具具有下列情形之一的,应当实施消毒、除鼠、除虫或者其他卫生处理”,具体是指哪几项情形?()___
A. 来自检疫传染病疫区的;
B. 被检疫传染病污染的;
C. 发现异常死亡鸟类;
D. 发现与人类健康有关的啮齿动物或者病媒昆虫的。
【多选题】
关于查验前卫生处理,正确的表述有哪些?()___
A. 其处理的范围和对象一般由卫生检疫司提出并确定风险布控规则;
B. 一般由一级风控中心下达查验前卫生处理指令;
C. 海关信息系统向申报单位发布卫生处理通知书或明确的卫生处理电子指令;
D. 由海关指定的检疫处理单位实施卫生处理。
【多选题】
对于需要进行现场监管的卫生处理工作,需要开展哪些工作?()___
A. 卫生处理现场操作检查
B. 卫生处理效果评价
C. 卫生处理原始单证抽查
D. 卫生处理结果报告单审核