【单选题】
线性表的顺序存储结构是一种________的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
下列叙述中属于顺序存储结构的优点的是___
A. 删除运算方便
B. 插入运算方便
C. 存储密度大
D. 可以方便地用于各种逻辑结构的存储表示
【单选题】
一算法的执行时间函数为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
【单选题】
在一个单链表中，若删除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. 党在新时代条件下带领全国各族人民进行的新的伟大革命
【多选题】
全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，必须更加注重改革的___。
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. 企业事业单位和公民
【单选题】
各级机关、单位对产生的国家秘密事项，应当按照___及时确定密级。
A. 保密法实施办法
B. 保密规章制度
C. 国家秘密及其密级具体范围的规定
【单选题】
一份文件为机密级，保密期限是20年，应当标注为___。
A. 机密20年
B. 20年★机密
C. 机密★20年
【单选题】
某文件标注“绝密★”，除另有规定外，标识该文件保密期限最长不超过___。
【单选题】
涉密人员离岗、离职前，应当将所保管和使用的涉密载体全部清退，并___。
A. 登记销毁
B. 订卷归档
C. 办理移交手续
【单选题】
变更密级或解密，应由___。
A. 密件使用单位决定
B. 原定密机关、单位决定，也可以由其上级机关决定
C. 国家保密行政管理部门制定的单位决定
【单选题】
传递绝密级秘密载体，___。
A. 只能通过机要交通递送
B. 只能通过机要通信递送
C. 必须通过机要交通、机要通信或派人直接递送
【单选题】
销毁秘密文件、资料要履行___手续，并由两名以上工作人员到指定场所监销。
【单选题】
储存国家秘密信息的介质，应按所储存信息的___密级标明密级，并按相应的密级文件进行管理。
【单选题】
涉密场所应当按照国家有关规定经相关部门的安全技术检测，与境外机构、人员住所保持___的安全距离。
【单选题】
计算机信息系统的保密管理应当实行___制，由使用计算机信息系统的单位主管领导负责本单位的计算机信息系统的保密工作，并指定有关机构和人员具体承办。
【单选题】
乙级资质单位可在全国范围内从事信息系统集成业务的最高密级为___。
