【单选题】
线性表的顺序存储结构是一种________的存储结构.___
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的子孙
【单选题】
对某二叉树进行前序遍历的结果为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. 18世纪中叶
B. 19世纪初
C. 20世纪中叶
D. 19世纪末20世纪初
【单选题】
毛泽东思想形成的实践基础是___
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. 1943年7月王稼祥发表《中国共产党与中国民族解放道路》文章
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. 《湖南农民运动考察报告》
【多选题】
毛泽东思想从1928年到1930年提出和阐述农村包围城市、武装夺取政权道路理论的主要文章是___。
A. 《井冈山的斗争》
B. 《中国的红色政权为什么能够存在》
C. 《中国革命战争的战略问题》
D. 《星星之火，可以燎原》
【多选题】
毛泽东思想活的灵魂是___
A. 实事求是
B. 群众路线
C. 独立自主
D. 改革开放
【多选题】
毛泽东思想成熟时期的著作有___
A. 《实践论》
B. 《论人民民主专政》
C. 《矛盾论》
D. 《新民主主义论》
【多选题】
毛泽东思想初步形成时期的著作有___
A. 《井冈山的斗争》
B. 《中国的红色政权为什么能够存在》
C. 《新民主主义论》
D. 《星星之火，可以燎原》
【多选题】
毛泽东思想继续发展时期的著作有___
A. 《论十大关系》
B. 《论人民民主专政》
C. 《论联合政府》
D. 《关于正确处理人民内部矛盾的问题》
【多选题】
下列有关毛泽东思想正确的表述有___
A. 为中国特色社会主义理论体系的形成奠定了理论基础
B. 毛泽东思想的话语表达方式具有鲜明的中国特色
C. 毛泽东是马克思主义中国化的伟大开拓者
D. 毛泽东思想是中国改革开放的理论原则和经验总结
【判断题】
毛泽东最早提出“使马克思主义在中国具体化”科学命题的会议是中共六届七中全会。
【判断题】
毛泽东对新民主主义革命理论的系统阐述，标志着毛泽东思想初步形成。
【判断题】
毛泽东思想和中国特色社会主义理论体系都根于中国实际、源于马克思列宁主义。
【判断题】
毛泽东思想是中国特色社会主义理论体系的开篇之作。
【判断题】
毛泽东思想就是毛泽东的思想，所以，毛泽东的科学著作是毛泽东思想的集中概括。
【判断题】
新民主主义共和国也就是无产阶级专政的社会主义共和国。
【判断题】
毛泽东最早论述中国革命新道路理论的文章是《星星之火，可以燎原》。
【判断题】
辛亥革命后，中国面临着三种可能选择的建国方案，人民民主专政是最符合历史发展潮流的。
【判断题】
毛泽东思想既是马克思主义的，又是中国的。
【判断题】
毛泽东针对历史上党内斗争中错在过的“左”的错误，提出“惩前毖后、治病救人”方针。
【判断题】
中国革命必须以长期的武装斗争为唯一斗争形式。
