Question

帮忙做些题，关于数据结构的题。

第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.建立一个空栈

Answer 1

1) 4 不光是排序算法，所有的算法在设计的时候都是要考虑时间和空间效率；
2）4 因为栈的操作是先进后出的思想，4出栈后必然后面应该是3了
3）1 物理结构和物理地址都是计算机内的地址，在当前使用时随机分配的；
4）1 将i个位置包括i个位置上的元素均向后移动；只有在链表中插入元素时才申请新节点
5）1
6）3 直接前驱和直接后继是在链表中才有的说法
7）1 队列中的元素必须是先进先出的；
8）2 一个放入运算符号和初值，一个放入中间结果和最后结果
9）1
10）2 栈的操作是先进后出的，只能对栈顶元素进行操作的

Answer 2

4、4、1、1、1、3、1、3、1、2