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

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

第1个回答  推荐于2018-05-07
1) 4 不光是排序算法,所有的算法在设计的时候都是要考虑时间和空间效率;
2)4 因为栈的操作是先进后出的思想,4出栈后必然后面应该是3了
3)1 物理结构和物理地址都是计算机内的地址,在当前使用时随机分配的;
4)1 将i个位置包括i个位置上的元素均向后移动;只有在链表中插入元素时才申请新节点
5)1
6)3 直接前驱和直接后继是在链表中才有的说法
7)1 队列中的元素必须是先进先出的;
8)2 一个放入运算符号和初值,一个放入中间结果和最后结果
9)1
10)2 栈的操作是先进后出的,只能对栈顶元素进行操作的本回答被提问者和网友采纳
第2个回答  2010-06-24
4、4、1、1、1、3、1、3、1、2
相似回答