【单选题】
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>}，则数据结构A是___
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
线性表的顺序存储结构是一种________的存储结构.___
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
【单选题】
在一个单链表中,若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的子孙
推荐试题
【单选题】
国际货币基金组织是___
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. 多个国家的垄断组织共同组织起来的
【单选题】
冷战结束后，欧共体进一步加快一体化的进程，它于是1993年初转变为___
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. 世界观和方法论的统一
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. 辩证法和形而上学的斗争影响着唯物主义和唯心主义的斗争
