【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
带头结点的单链表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
推荐试题
【单选题】
个人洗消帐篷的维护保养及注意事项描述错误的是___。
A. 尽量选择磨损较小的场地搭设
B. 帐篷存放2年后，需要整体检查。
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. 中队执勤力量
【单选题】
Tom is a book lover. ______ likes reading very much.
A. He B. She C. You D. It
A. A
B. B
C. C
D. D
【单选题】
—May I listen to the music here, Mr. White?
—Sorry, you’d better it like that．
A. not to do B. not do to
C. dont do D. not do
A. A
B. B
C. C
D. D
【单选题】
3.—Did you have a good time at Lauras birthday party?
— Yes, indeed. Its several years ________ I enjoyed myself so much.
A. when B. before C. since D. that
A. A
B. B
C. C
D. D
【单选题】
4. —___________ is the Summer Palace from here?
About three kilometers away. You can take the No. 35 bus.
A. How long B. How far C. How often D. How much
A. A
B. B
C. C
D. D
【单选题】
5. I was looking for a birthday gift for my mother, but I couldnt find ______ suitable.
A. anything B. something C. nothing D. everything
A. A
B. B
C. C
D. D
【单选题】
6. A friend of my ____ and I are going to visit_______ next week．
A. father; Browns B. father's; Browns
C. father; the Browns D. father's; the Browns
A. A
B. B
C. C
D. D
【单选题】
7. She ______ very hard since she came to our school.
A. studies B. has studied C. is studying D. studied
A. A
B. B
C. C
D. D
【单选题】
8. — Who will send you to the new school, your mom or your dad?
— _______. Ill go there by myself.
A. Both B. Either C. Neither D. None
A. A
B. B
C. C
D. D
【单选题】
9.—Well do what we can ____English well this term．
—It’s high time for you to work hard．
A. study B．to study C. be studied D. be studying
A. A
B. B
C. C
D. D
【单选题】
10. —I’m going to Flower Bookstore. Could you tell me ______?
— Sorry, I don’t know. I’m new here.
A. where it is B. where was it C. where is it D. where it was
A. A
B. B
C. C
D. D
【单选题】
11. How do you like the dishes, Eric?
— Fantastic! Nothing tastes ________.
A. nice B. better C. terrible D. worse
A. A
B. B
C. C
D. D
【单选题】
12. ______ Lin Feng has to work late, she always wears a smile on her face.
A. Because B. If C. Until D. Though
A. A
B. B
C. C
D. D
【单选题】
13.You can save money _______ you buy cheaper things.
A. before B. unless C. if D. until
A. A
B. B
C. C
D. D
【单选题】
14. We will have a _________ holiday after the exam．
A. two-month B. two month’s C. two month D. two-months
A. A
B. B
C. C
D. D
【单选题】
15. —We will build an underground in Xuzhou before 2015．
— Wow, _______! Will it pass our place?
A. what an excited news B. how excited the news is
C. what exciting news D. how exciting
A. A
B. B
C. C
D. D
【单选题】
16. — Emily, here’s a dictionary．I hope it will help you in some way．
— Thank you．It’s ________ what I need．
A. almost B. still C. only D. just
A. A
B. B
C. C
D. D
【单选题】
17. —Oh．I’m hungry．Mum, can I have the hamburger on the plate?
—No．It tastes ．
A. terribly B. terrible C. good D. well
A. A
B. B
C. C
D. D
【单选题】
18. —We can invite our teachers to the farewell party next Saturday.
—Yes, ______? I’ll call them at once.
A. what for B. what C. why not D. why
A. A
B. B
C. C
D. D
【单选题】
19.You can ________ ask the old man to move away to any other place because he has lived ________ here for at least sixty years．
A. hardly; alone B. hard; alone
C. hardly; lonely D. hardly; lonely
A. A
B. B
C. C
D. D
【单选题】
20.—I’m going back to see my grandparents this weekend．
—________．
A. It’s very nice of you B. You’d better hurry
C. Say goodbye to them D. Give my best wishes to them
A. A
B. B
C. C
D. D
【单选题】
21.—Why not take ____ umbrella with the sign “Made in China”? It is useful.
—What _______ good advice it is!
A. an; a B. a; a C. an; \ D. \; a
A. A
B. B
C. C
D. D
【单选题】
22. —Do you know the boy________ is sitting next to Peter?
— Yes. He is Peter’s friend. They are celebrating his ________ birthday.
A. who; ninth B. that; ninth C. /; ninth D. which; ninth
A. A
B. B
C. C
D. D
