【单选题】
一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为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
【单选题】
在一个单链表中,若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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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
【单选题】
栈和队列的共同点是___
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)
推荐试题
【多选题】
在社会主义市场经济条件下，政府的作用主要是弥补市场的缺陷。政府的职责和作用主要是___
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. 是新形势下加强社会主义思想道德建设的重要指导方针
【多选题】
中国特色社会主义文化建设的主要内容包括___
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. 形成合理有序的收入分配格局，建立更加公平可持续的社会保障制度。
【多选题】
根据党的十八大提出的大力推进生态文明建设的总体要求，到2020年实现全面建成小康社会时，生态文明建设的目标是___
A. 资源节约型、环境友好型社会建设取得重大进展
B. 主体功能区布局基本形成，资源循环利用体系初步建立
C. 单位国内生产总值能源消耗和二氧化碳排放大幅下降，主要污染物排放总量显著减少
D. 森林覆盖率提高，生态系统稳定性增强，人居环境明显改善
【多选题】
党的十八届三中全会提出了深化政治体制改革的主要任务包括___
A. 推进人民代表大会制度与时俱进
B. 推进协商民主广泛多层制度化发展
C. 维护国家法制统一
D. 发展基层民主。
【多选题】
构建社会主义和谐社会，必须坚持的基本原则有___
A. 坚持以人为本和科学发展
B. 坚持改革开放
C. 坚持民主法治
D. 坚持正确处理改革发展稳定的关系
E. 坚持在党的领导下全社会共同建设
【多选题】
构建社会主义和谐社会的指导思想是___
A. 坚持以马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想为指导
B. 坚持党的基本路线、基本纲领、基本经验
C. 坚持以科学发展观统领经济社会发展全局
D. 着力发展社会事业、促进社会公平正义。建设和谐文化、完善社会管理、增强社会创造活力
E. 推动社会建设与经济建设、政治建设、文化建设协调发展
【多选题】
推进社会主义和谐社会建设所面临的有利条件有___
A. 中国共产党的领导和我国的社会主义制度
B. 新中国成立以来特别是改革开放以来的不断发展
C. 我国仍然处于并将长期处于社会主义初级阶段
D. 各阶层、各党派、个民族、各团体政治上享有平等地位，根本利益是一致的
E. 马克思主义在党和国家工作中的指导地位不断得到巩固
【多选题】
依据香港特别行政区基本法，香港特别行政区享有___
A. 独立的外交权
B. 行政管理权
C. 立法权
D. 独立的司法权和终审权
【多选题】
“一国两制”方针政策的基本内容有___
A. 和平统一祖国是核心
B. 坚持一个中国是前提
C. 坚持“两种制度”长期共存，和平共处
D. 保证“高度自治”繁荣稳定的局面
【多选题】
“一国两制”基本方针形成与发展的客观依据是___
A. 从和平与发展成为世界主题的实际出发提出的
B. 从世界资本主义与社会主义两种社会制度长期并存的实际出发提出的
C. 从中国社会主义现代化建设的需要与可能这个实际出发提出的
D. 从港、澳、台的历史和现实出发提出的
【多选题】
我国党和政府在台湾问题上的基本立场是___
A. 坚持“和平统一、一国两制”的基本方针和发展两岸关系、推进和平统一的八项主张
B. 台湾问题和香港、澳门问题一样，都是殖民主义侵略遗留下来的问题
C. 主张用和平方式实现统一，但不承诺放弃使用武力
D. 坚持一个中国的原则，反对以任何方式改变台湾是中国一部分的地位
