Question

数据结构题目 帮帮忙

（ ）1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（ ）2. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ ）3.二维数组是其数组元素为线性表的线性表。
（ ）4. 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（ ）5.线性表的顺序存储表示优于链式存储表示。
（ ）6. 具有12个结点的完全二叉树有5个度为2的结点。
（ ）7.线性表的逻辑顺序与物理顺序总是一致的。
（ ）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ ）9.每种数据结构都应具备三种基本运算：插入、删除和搜索。
三、 单项选择题
（ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ ）2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 b
（A）110 （B）108 （C）100 （D）120
（ ）3. 下面关于线性表的叙述中，错误的为()
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表D. 在链表中，每个结点只有一个链域
（ ）4.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较。 （　　c）
A.2 B.3 C.4 D.5
（ ）5. 在需要经常查找结点的前驱与后继的场合中，使用 比较合适。
A. 单链表B. 双链表C. 顺序表D. 循环链表（ ）
（ ）6 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ ）7. 判定一个队列QU（最多元素为m0）为满队列的条件是_______
（A）QU->rear － QU->front = = m0 （B）QU->rear － QU->front －1= = m0
（C）QU->front = = QU->rear （D）QU->front = = QU->rear+1
（ ）8. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
（A）i （B）n=i （C）n-i+1 （D）不确定
（ ）9.算法分析的目的是：
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系
C. 分析算法的效率以求改进D. 分析算法的易读性
（ ）10按照二叉树的定义，具有3 个结点的二叉树有()种。
A.3 B.4 C.5 D.6

Answer 1

（ T ）1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（ T）2. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ T ）3.二维数组是其数组元素为线性表的线性表。
（ T ）4. 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（ F）5.线性表的顺序存储表示优于链式存储表示。
（ F ）6. 具有12个结点的完全二叉树有5个度为2的结点。
（ F ）7.线性表的逻辑顺序与物理顺序总是一致的。
（ F ）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ T ）9.每种数据结构都应具备三种基本运算：插入、删除和搜索。
三、 单项选择题
（ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ B ）2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 b
（A）110 （B）108 （C）100 （D）120
（ D）3. 下面关于线性表的叙述中，错误的为()
A. 顺序表使用一维数组实现的线性表B. 顺序表必须占用一片连续的存储单元
C. 顺序表的空间利用率高于链表D. 在链表中，每个结点只有一个链域
（ C ）4.请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较。 （　　C）
A.2 B.3 C.4 D.5
（ B ）5. 在需要经常查找结点的前驱与后继的场合中，使用 比较合适。
A. 单链表B. 双链表C. 顺序表D. 循环链表（ B ）
（ B ）6 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7
（ D ）7. 判定一个队列QU（最多元素为m0）为满队列的条件是_______
（A）QU->rear － QU->front = = m0 （B）QU->rear － QU->front －1= = m0
（C）QU->front = = QU->rear （D）QU->front = = QU->rear+1
（ C ）8. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
（A）i （B）n=i （C）n-i+1 （D）不确定
（ C ）9.算法分析的目的是：
A. 找出数据结构的合理性B. 研究算法中的输入/输出关系
C. 分析算法的效率以求改进D. 分析算法的易读性
（ C ）10按照二叉树的定义，具有3 个结点的二叉树有()种。
A.3 B.4 C.5 D.6

答案是正确的 呵呵 你这些题的答案我都有 还有你以后的答案我也有 要的话以后再问我要啊

追问

12、 设由字符串a=′data ′、b=′structure ′、c=′′,则a 与c 连接然后与b 连接的结果为： __________________________。

这题呢~~好人

追答

应该是这个'data structure '应为c是空串