【单选题】
在一个长度为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. 多级行文
【单选题】
下列公文除___外，都应加盖发文机关的印章。
【单选题】
XX县公安局拟发文严禁赌博活动,应选___行文。
【单选题】
XX区政府向市政府请求增拨救灾资金,应选___行文。
【单选题】
“三个代表”这一科学理论在建设中国特色社会主义的思想路线、发展道路、发展阶段和发展战略、根本任务、发展动力、依靠力量、国际战略、领导力量和根本目的等重大问题上取得了丰硕成果，用一系列紧密联系、相互贯通的新思想、新观点、新论断，创造性地回答了（ ）。
A. 什么是社会主义，怎样建设社会主义
B. 什么是初级阶段的社会主义，怎样建设初级阶段的社会主义
C. 建设一个什么样的党，怎样建设党
D. 怎样解放思想、实事求是、与时俱进
【单选题】
由于我国跨越了资本主义高度发展阶段，是从半殖民地半封建社会直接进入社会主义社会，因此邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明（ ）。
A. 我们还处于向社会主义的过渡时期
B. 我们搞的社会主义在补资本主义的课
C. 我们的生产力不发达，而贫穷不是社会主义
D. 我国不可能搞真正的社会主义
【单选题】
由于生产力和生产关系，经济基础和上层建筑还存在一系列的矛盾，因此，我国必须进行社会主义改革。当前我国进行的社会主义改革的性质是（ ）。
A. 中国的第二次革命
B. 社会主义制度的自我完善
C. 社会主义初级阶段的必然选择
D. 社会主义社会的发展动力
【单选题】
以胡锦涛同志为总书记的党中央在邓小平理论和“三个代表”重要思想的指导下，明确提出了科学发展观，把坚持以人为本和经济社会全面、协调、可持续发展统一起来，这标志着我党对社会主义现代化建设规律的认识更加深入。这里提到的科学发展观的实质是（ ）。
A. 发展才是硬道理
B. 人口、资源、环境的协调发展
C. 全面的可持续发展
D. 实现经济社会更快更好地发展
【单选题】
邓小平历来十分重视农业问题。他强调指出：“农业搞不好，工业就没有希望，吃、穿、用的问题也解决不了。”他告诫我们：“90年代经济如果出问题，很可能出在农业上；如果农业出了问题，多少年缓不过来，整个经济和社会发展的全局就要受到严重影响。”这些话表明农业（ ）。
A. 是我国国民经济中的第一大产业
B. 对国民经济的发展起主导作用
C. 是经济现代化的重要标志
D. 在国民经济中处于基础地位
【单选题】
邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时（ ）。
A. 坚持人口、自然资源、生态环境的协调发展
B. 引进技术、资金、人才，加强管理
C. 由粗放型向集约型转变
D. 开发能源，发展交通，加强基础设施建设
【单选题】
温家宝在第九届全国人大二次会议上指出，要继续实施科教兴国战略，切实把教育放在优先发展的地位，用更大的精力、更多的财力加快教育事业的发展；要继续集中力量完成国家中长期科学和技术发展规划的编制，确定未来15年我国科技发展战略、目标、任务和政策；要认真实施人才强国战略。贯彻科教兴国战略的关键是（ ）。
A. 深化科技体制和教育体制改革
B. 加大对科技和教育的投入
C. 尊重知识，尊重人才
D. 坚持以人为本的科技发展观
【单选题】
我国提出“三步走”战略，全面建设小康社会，都是以发展经济为中心。发展经济的根本目的是（ ）。
A. 解放和发展生产力
B. 体现社会主义优越性
C. 消灭剥削，消除两极分化
D. 实现共同富裕，提高全国人民的生活水平和质量
【单选题】
党的十六大提出：“要建设与社会主义市场经济相适应，与社会主义法律规范相协调，与中华民族传统美德相承接的社会主义思想道德体系。”社会主义精神文明建设的核心和灵魂是（ ）。
A. 发展社会主义理想建设
B. 中华民族的民族精神
C. 社会主义思想道德建设
D. 发展社会主义教育科学文化建设
【单选题】
从十一届三中全会到20世纪80年代中期，在邓小平的领导下，中国共产党和中国政府创造性地发展了以毛泽东为代表的党的第一代领导集体的设想，提出并全面阐述了“一国两制”的战略构想，其核心目的是（ ）。
A. 社会主义制度战胜资本主义制度
B. 维护港、澳、台现有的资本主义制度始终不变
C. 实现祖国统一
D. 充分利用资本主义制度现有的优越性，为我所用
【单选题】
发展问题主要是指“南北问题”，也就是发展中国家与发达国家之间的关系问题。当今世界发展问题更加严重，其根本原因是（ ）。
A. 发展中国家自身的落后
B. 发展中国家经济互补性强，但南南合作太少
C. 国际政治经济旧秩序
D. 发达国家对发展中国家的长期掠夺和剥削
【单选题】
1921年，在马克思列宁主义同中国工人运动相结合的进程中，中国共产党应运而生。中国共产党能够在众多的党派中取得革命的领导权，成为中国革命和社会主义事业的领导核心，就是因为中国共产党的根本宗旨与众不同。我们党同一切剥削阶级政党和其他团体的根本区别是（ ）。
A. 具有先进的指导理论
B. 能够坚持“与时俱进”，将马克思主要理论与本国实际相结合
C. 全心全意为人民服务，立党为公，执政为民
D. 坚持从群众中来，到群众中去
【单选题】
邓小平提出以是否有利于发展社会主义社会的生产力，是否有利于增强社会主义国家的综合国力，是否有利于提高人民的生活水平作为判断各方面工作是非得失的根本标准。对“三个有利于”的判断标准理解不正确的是（ ）。
A. 充分体现了解放思想、实事求是、与时俱进的思想路线
B. 是对生产力标准的深化和发展
C. 本质上是判断姓“资”姓“社”的标准
D. 是由社会主义本质和根本任务决定的
【单选题】
市场机制作用得到充分发挥的前提是（ ）。
A. 完备、统一的市场体系
B. 计划与市场相结合
C. 政府加强宏观调控
D. 政府放弃宏观调控
【单选题】
社会总需求是指对一国总产出的意愿购买量，它包括（ ）。
A. 企业需求、家庭需求和政府需求
B. 居民消费需求、企业投资需求、政府购买需求和出口需求
C. 劳动力需求、要素需求和科技需求
D. 工资、利润和折旧
【单选题】
区域经济一体化程度最高的是（ ）。
A. 欧盟
B. 亚太经济合作组织
C. 北美自由贸易区
D. 东盟
【单选题】
一国在一定时期内（通常为一年）生产的各种最终产品和劳务按当年市场价格计算的价值总和，称为一国的（ ）。
A. 国内生产总值（GDP）
B. 国民生产净值（NNP）
C. 国内生产净值（NDP）
D. 国民生产总值（GNP）
【单选题】
依据我国社会主义初级阶段生产力落后的实际情况，我们必须（ ）。
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. 以德执政
【单选题】
2006年12月召开的中央经济工作会议指出，全面落实科学发展的本质要求是（ ）。
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. 资本所有与家庭经营统分结合的双层经营
