第1题
题目类型: 单选题
题目:评价排序算法好坏的标准主要是( )。
可选答案:
1.执行时间
2.辅助空间
3.算法本身的复杂度
4.执行时间和所需的辅助空间
第2题
题目类型: 单选题
题目:已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是( )。
可选答案:
1.1234
2.4321
3.2143
4.4123
第3题
题目类型: 单选题
题目:在数据结构中,与所使用的计算机无关的是数据的( )结构
可选答案:
1.逻辑
2.存储
3.逻辑和存储
4.物理
第4题
题目类型: 单选题
题目:在线性表顺序存储结构下,在第i个元素之前插入新元素一般需要( )
可选答案:
1.移动元素
2.修改头指针
3.队头指针
4.申请新的结点空间
第5题
题目类型: 单选题
题目:线性表的顺序存储结构是一种( )的存储结构。
可选答案:
1.随机存取
2.顺序存取
3.索引存取
4.散列存取
第6题
题目类型: 单选题
题目:以下关于线性表的说法不正确的是( )。
可选答案:
1.线性表中的数据元素可以是数字、字符、记录等不同类型
2.线性表中包含的数据元素个数不是任意的
3.线性表中的每个结点都有且只有一个直接前趋和直接后继
4.
存在这样的线性表:表中各结点都没有直接前趋和直接后继
第7题
题目类型: 单选题
题目:队列是一种( )。
可选答案:
1.存取受限的线性结构
2.存取不受限的线性结构
3.存取受限的非线性结构
4.存取不受限的非线性结构
第8题
题目类型: 单选题
题目:在表达式求值算法中,需要用几个栈?
可选答案:
1.0
2.1
3.2
4.3
第9题
题目类型: 单选题
题目:队列的操作特点是( )。
可选答案:
1.先进先出
2.后进先出
3.先进后出
4.只能从队尾出队
第10题
题目类型: 单选题
题目:下列不属于栈基本运算的是( )。
可选答案:
1.入栈
2.删除栈底元素
3.判断栈是否为空
4.建立一个空栈