【单选题】
一算法的执行时间函数为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＋１）之前插入一个新元素时，需要向后移动________个元素。___
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[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【单选题】
《广西电网有限责任公司高低压配电网日常紧急抢修管理业务指导书》（QCSG-GXPG401007-2016）第4.7条规定：日常紧急抢修：指高低压配电网在日常运行情况下，发生故障停运或紧急缺陷后,且需立即进行的（）等处置工作（不包括灾害抢修）。
A. A.故障抢修
B. B.紧急修理
C. C.缺陷处理
D. D.故障汇报
【单选题】
《中国南方电网有限责任公司电力安全工作规程）》（Q/CSG510001-2015）第5.5.3 条规定：在抢修过程中无法保证人身安全的，应当从危险区域内撤出作业人员，疏散可能危及的其他人员，设置（）。
A. A.安全围栏
B. B.警戒标识
C. C.临时围栏
D. D.警示带
【单选题】
《中国南方电网有限责任公司电力安全工作规程）》（Q/CSG510001-2015）第5.5.3 条规定：在抢修过程中无法保证人身安全的，应当从危险区域内撤出作业人员，疏散可能危及的其他人员，设置（）。
A.安全围栏 B.警戒标识 C.临时围栏 D.警示带 答案：B
《中国南方电网有限责任公司电力安全工作规程》Q/CSG 510001-2015第14.2.7条规定：杆塔基础附近开挖时，应随时检查杆塔稳定性。若开挖影响杆塔的稳定性时，应在开挖的（）加装临时拉线，开挖基坑未回填时禁止拆除临时拉线。
A. A.正方向
B. B.反方向
C. C.左侧
D. D.右侧
【单选题】
《中国南方电网有限责任公司电力安全工作规程》Q/CSG 510001-2015第14.4.7条规定：使用吊车立、撤杆时，吊重和吊车位置应选择适当，吊钩应有可靠的（），并应有防止吊车下沉、倾斜的措施。
A. A.接地装置
B. B.防脱落装置
C. C.防摆动装置
D. D.防滑装置
【单选题】
电缆分接箱箱体内应有专用接地铜排，其截面积不小于（），并留有与设备接地网相连的端子。
A. A.15×3mm2
B. B.25×3mm2
C. C.30×3mm2
D. D.35×3mm2
【单选题】
架空配电线路的导线在针式绝缘子上固定时,常采用绑线缠绑,采用铝绑线的直径在（）范围内。
A. A.1.5~2.5mm
B. B.2.5~3.0mm
C. C.3.0~3.5mm
D. D.2.0~2.5mm
【单选题】
使用验电器时，操作人员必须戴（）或站在绝缘垫上，手握在护环下面的握柄部分，不得触及以上部分，人体与带电部分的距离应符合《安全生产工作规定》规定设备不停电的安全距离，并注意指示部分不得同时碰撞相邻物体或接地部分，以防短路。
A. A.棉手套
B. B.绝缘手套
C. C.护目镜
D. D.安全帽
【单选题】
直流电压测量：把万用表并接在被测电路中，在测量直流电压时，应注意被测点电压的极性，即把（）。
A. A.黑表笔接电压高的一端，红表笔接电压低的一端。
B. B.红表笔接电压高的一端，黑表笔接电压低的一端。
C. C.不作规定
【单选题】
为了提高供电可靠性、经济性，合理利用动力资源，充分发挥水力发电厂作用，以及减少总装机容量和备用容量,现在都是将各种类型的发电厂、变电所通过（）连接成一个系统。
A. A.用电线路
B. B.输配电线路
C. C.发电线路
D. D.配电线路
【单选题】
《中国南方电网有限责任公司电力安全工作规程》（Q/CSG510001-2015）第7.4.1.1条规定：验明设备确无电压后，应立即将检修设备接地并三相短路。电缆及电容器接地前应逐相充分（ ）。
A. A.充电
B. B.放电
C. C.短路
D. D.开路
【单选题】
《工作票实施规范(配电部分)》Q/CSG 1205007—2016。按照工作票编号规则，《低压配电网工作票》的种类号为：（ ）。
A. A.P5
B. B.P6
C. C.P7
D. D. P8
【单选题】
《南方电网公司低压集抄工程设计导则》，II型集中器方案指集中器与电能表之间通过( )方式通信，适用于电能表位置集中区域。
A. A.窄带载波
B. B.RS-485线
C. C.微功率无线
D. D.宽带载波
【单选题】
《南方电网公司低压集抄工程施工规范》。6.5线缆布线。6.5.2.1每个独立的计量表箱每只采集器接入的电能表不能超过( )电能表连接。
A. A.20只
B. B.32只
C. C.64只
D. D.80只
【单选题】
根据《南方电网公司低压用电客户电能计量装置典型设计》：终端的信号电缆应用铠装屏蔽电缆，导线截面积不小于（ ）mm²。
A. A.1.5
B. B.2×1.5
C. C.2.5
D. D.2×2.5
【单选题】
《广西电网公司用电检查管理细则》中第6.1.3条： 0.4千伏及以下其他客户每年按不低于()的比例进行抽查。
A. A.0.04
B. B.0.05
C. C.0.06
D. D.0.1
【单选题】
《南方电网有限责任公司用电检查管理办法》第5.4.1条：执行用电检查任务前，用电检查人员应按规定填写（ ），经审核批准后，携带必要的装备，方能执行检查任务
A. A.《用电检查结果通知书》
B. B.《用电检查工作单》
C. C.《违约用电、窃电通知书》
D. D.《用电安全隐患整改通知书》
【单选题】
下列属于违约用电行为的是()。
A. A.故意使供电企业用电计量装置不准或者失效
B. B.擅自变更用电类别
C. C.故意损坏供电企业用电计量装置
D. D.绕越供电企业用电计量装置用电
【单选题】
《中华人民共和国安全生产法》第二十七条规定：生产经营单位的特种作业人员必须按照国家有关规定经专门的安全作业培训，取得()，方可上岗作业。
A. A. 上岗许可证
B. B.相应资格
C. C. 安全作业合格证
D. D. 安全作业许可证
【单选题】
电力企业应当加强安全生产管理，坚持()的方针，建立、健全安全生产责任制度。（中华人民共和国电力法）
A. A.一切事故都可以预防
B. B.安全第一、预防为主
C. C.安全第一、管理为主
D. D.安全生产、人人有责
