【单选题】
数据结构是指___。
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+1)之前插入一个新元素时,需要向后移动________个元素。___
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[3][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的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
推荐试题
【多选题】
资本主义生产关系在其自身范围内调整的表现形式是___
A. 从自由竞争阶段发展到垄断阶段;
B. 从私人垄断主义发展到国家垄断资本主义;
C. 股份公司的出现;
D. 国民经济计划化的实行;
E. 社会福利制度的实施
【多选题】
国家垄断资本主义的局限性体现在___
A. 它是资本主义生产关系的局部调整;
B. 它暂时缓和了经济和社会矛盾;
C. 它不能从根本上消除资本主义的基本矛盾;
D. 它代表着垄断资产阶级的整体利益;
E. 它没有改变垄断资本主义的性质
【多选题】
资本主义国家干预和调节经济的目标有___
A. 经济总量基本平衡;
B. 物价总水平基本稳定;
C. 充分就业;
D. 国际收支基本平衡;
E. 经济稳定增长
【多选题】
垄断条件下资本输出的必然性在于___
A. 资本输出是帝国主义的本质要求和特征;
B. 资本输出使经济落后国家经济畸形化;
C. 垄断统治在国内出现大量过剩资本;
D. 经济落后国家是帝国主义国家的附庸;
E. 许多经济落后国家卷入资本主义世界市场
【多选题】
资本输出是___
A. 帝国主义垂死性的根本原因;
B. 金融资本对外扩张的主要手段;
C. 帝国主义的一大经济特征;
D. 资本主义国际分工和经济联系的基础;
E. 资本主义国家政府或资本家对外的投资或贷款
【多选题】
从资本输出的主体来划分,资本输出的形式有___
A. 借贷资本输出;
B. 生产资本输出;
C. 商品资本输出;
D. 私人资本输出;
E. 国家资本输出
【多选题】
从资本形态上划分,资本输出的形式有___
A. 借贷资本输出;
B. 生产资本输出;
C. 商品资本输出;
D. 私人资本输出;
E. 国家资本输出
【多选题】
资本输出的后果表现在___
A. 使经济落后国自然经济瓦解和资本主义经济发展;
B. 使经济落后国经济畸形化和依赖性增强;
C. 使经济落后国政治上从属于帝国主义国家;
D. 引起资本输出国在一定程度上经济发展的停滞;
E. 引起帝国主义国家之间矛盾加剧
【多选题】
对于输入国来说,资本输出___
A. 促进了输入国自然经济的瓦解和商品经济的发展;
B. 带动输入国建设了一些经济发展所必需的基础设施;
C. 对输入国民族经济的发展没有任何益处;
D. 给输入国带来一系列社会经济问题;
E. 有可能造成输入国经济片面畸形发展
【多选题】
跨国公司___
A. 是对外直接投资,在国外设立子公司或分支机构的大型垄断企业;
B. 从事跨国生产、销售或金融等各种经营活动;
C. 以获取高额垄断利润为目的;
D. 是战后国际垄断组织的主要形式;
E. 是经济全球化的必然要求
【多选题】
当代国际垄断组织的主要形式是___
A. 国际卡特尔;
B. 跨国公司;
C. 国家垄断资本主义的国际垄断同盟;
D. 国际辛迪加;
E. 国际托拉斯
【多选题】
近二、三十年贸易全球化加快发展的原因是___
A. 世界资本市场和国际金融体系大发展;
B. 各国间产业分工的深化使产品交流的必要性大大增加;
C. 高效率、大批量生产要求扩大国际贸易规模;
D. 人们生活水平提高增加了对各国产品的需求;
E. 更便捷更灵活的国际贸易方式的发现
【多选题】
战后以来,对世界经济和国际经济秩序产生较大影响的国际经济经组织主要有___
A. 海牙国际法院;
B. 国际货币基金组织;
C. 世界银行;
D. 世界贸易组织;
E. 北大西洋公约组织
【多选题】
经济全球化___
A. 与民族经济利益是对立的;
B. 会威胁到民族社会的凝聚力和认同;
C. 要求世界各国进行密切的分工合作;
D. 要求不要保护民族和国家的经济利益;
E. 要求提高民族和国家自身的竞争力
【多选题】
资产阶级推动改良主义的措施主要有___
A. 收买本国工人阶级中少数上层分子和工人领袖从内部分裂破坏工人运动;
B. 通过推行福利政策,举办多种福利事业来缓和阶级矛盾;
C. 推行“劳资合作”、“工人参加管理”等措施,来调动工人的积极性;
D. 宣扬“资本民主化”、“人民资本主义”思想;
E. 发放小额股票,鼓励工人购买以此宣扬人人都是企业“主人”
【多选题】
资本主义经济政治发展不平衡导致社会主义革命___
A. 可能在一切资本主义国家同时取得胜利;
B. 可能在资本主义最发达国家取得胜利;
C. 肯定在发达资本主义国家同时取得胜利;
D. 只能在垄断资本主义统治链条最薄弱环节取得胜利;
E. 只能在一个或几个资本主义国家首先取得胜利
【多选题】
社会主义取代资本主义将是一个长期的历史过程,这是由于___
A. 资本主义基本矛盾的运动具有复杂性和曲折性;
B. 资本主义生产关系的调整,在一定程度上还能容纳生产力继续发展;
C. 资本主义已经积累了雄厚的经济实力和丰富的统治经验;
D. 资本主义经济和政治发展不平衡规律的作用;
E. 社会主义制度的巩固和完善需要一个历史过程
【多选题】
科学社会主义主要理论来源是___
A. 18世纪空想社会主义者的学说
B. 19世纪三大空想社会主义者的学说
C. 德国古典哲学
D. 英国古典政治经济学
【多选题】
空想社会主义的发展经历了哪些阶段___
A. 16-17世纪早期空想社会主义
B. 18世纪空想平均共产主义
C. 19世纪批判的共产主义
D. 不成熟.不科学的空想社会主义
【多选题】
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. 离不开马克思主义理论的指导