刷题
导入试题
【单选题】
在数据结构的讨论中把数据结构从逻辑上分为___
A. 内部结构与外部结构
B. 静态结构与动态结构
C. 线性结构与非线性结构
D. 紧凑结构与非紧凑结构
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
不是数据的逻辑结构是___
A. 散列结构
B. 线性结构
C. 树结构
D. 图结构
【单选题】
设数据结构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+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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中,若删除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. A
B. B
C. C
D. D
【单选题】
一个栈的输入序列为 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. 只能以列序为主序
推荐试题
【简答题】
测评实施的基本原则
【简答题】
针对招聘甄选工作的各个特点应该注意的问题
【简答题】
内容效度
【简答题】
结构效度
【简答题】
关联效度
【简答题】
信度
【简答题】
再测信度
【简答题】
复本信度
【简答题】
一致性信度
【简答题】
误差
【简答题】
哈罗效应误差
【简答题】
趋中心理误差
【简答题】
宽大心理误差
【简答题】
逻辑误差
【简答题】
对比效应误差
【简答题】
接近效应误差
【简答题】
标准误
【简答题】
结构效度的分析,需要进行哪些步骤
【简答题】
效度分析中的几个理论问题
【简答题】
心理效应误差种类与分析
【单选题】
“毛泽东最伟大的历史功绩,是把马克思列宁主义基本原理同中国的革命实际结合起来,领导党和人民找到了一条新民主主义革命的正确道路……”毛泽东找到“正确道路”是在___。
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. 1927年的八七会议
B. 1927年的南昌起义
C. 1935年的遵义会议
D. 1945年党的七大
【单选题】
标志我国进入社会主义社会的是___。
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. 新民主主义性质
【单选题】
1956年4月和5月,毛泽东先后在中共中央政治局扩大会议和最高国务会议上作的《论十大关系》报告中指出:“最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误,他们走过的弯路你还想走?过去,我们就是鉴于他们的经验教训,少走了一些弯路,现在当然更要引以为戒”,这表明以毛泽东为主要代表的中国共产党人___。
A. 实现了马克思主义同中国实际的第二次结合
B. 开始探索自己的社会主义建设道路
C. 找到了一条与苏联不同的道路
D. 已经突破了社会主义苏联模式的束缚
【单选题】
毛泽东在《论十大关系》的报告中指出,中国工业化道路最重要的问题是___。
A. 处理好沿海工业和内地工业的关系
B. 处理好重工业和轻工业、农业的关系
C. 处理好中央和地方的关系
D. 处理好工业现代化和农业现代化的关系
【单选题】
我国在资本主义工商业的社会主义改造中,对资本家实行___
A. 利用、限制、改造的方针
B. 斗争、限制、改造的方针
C. 团结、教育、改造的方针
D. 团结、教育、利用的方针
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用