【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中，若删除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所指结点是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
【单选题】
线性表是具有n个______的有限序列（n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
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. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列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
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组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
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
推荐试题
【单选题】
社会主义核心价值观不是无源之水、无本之木。深深地根植于___，是社会主义核心价值观历史底蕴的集中体现。
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. 进入90年代
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. 实现人生的价值
【单选题】
面对整个社会思想价值观念呈现多元多样、复杂多变的新特点，大学生健康成长成才更加需要___的引领。
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. 历史观
【单选题】
___是以善恶为评价方式，主要依靠社会舆论、传统习俗和内心信念来发挥作用的行为规范的总和。
