注意：此页面搜索的是所有试题
黑龙江省教育学院数据结构
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。(本题3.0分)
A、 67
B、 68
C、 69
D、 70
设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。(本题3.0分)
A、 顺序表
B、 链表
C、 队列
D、 栈
空串和空格串( )。(本题3.0分)
A、 相同
B、 不相同
C、 可能相同
D、 无法确定
数据结构中( )(本题6.0分)
A、 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
B、 数据元素是孤立存在的
C、 数据结构是一个二元组
D、 有四类基本结构
属于特殊矩阵()(本题6.0分)
A、 对角矩阵
B、 上三角矩阵
C、 下三角矩阵
D、 对称矩阵
便于插入和删除操作的是()(本题6.0分)
A、 便于插入和删除操作的是
B、 单链表
C、 双链表
D、 双链表
依据所有数据成员之间的逻辑关系的不同,数据结构分为()(本题6.0分)
A、 非线性结构
B、 逻辑结构
C、 物理结构
D、 线性结构
下列属于算法的重要特征的是()(本题6.0分)
A、 有穷性
B、 确定性
C、 可行性
D、 输入和输出
图的深度优先搜索序列和广度优先搜索序列不是惟一的。( )(本题2.0分)
A、 正确
B、 错误
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。( )(本题2.0分)
A、 正确
B、 错误
算法就是程序。( )(本题2.0分)
A、 正确
B、 错误
广义表的长度是指广义表中括号嵌套的层数。( )(本题2.0分)
A、 正确
B、 错误
从源点到终点的最短路径是唯一的。( )(本题2.0分)
A、 正确
B、 错误
.假设以带头结点的单链表表示线性表,阅读下列算法f1,并回答问题:
void f1(LinkList L) {
P =L;
while (p && p–>next){
q = p–>next;
p–>next =q–>next;
p =q–>next;
free(q);
}
}
设单链表L为：
请画出执行f1（L）；后的单链表L：
(本题15.0分)
已知一棵树的双亲表示法如下, 回答以下问题:
（1）画出该树及其对应的二叉树。
（2）写出该树的前序和后序遍历序列。
A、 67
B、 68
C、 69
D、 70
设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。(本题3.0分)
A、 顺序表
B、 链表
C、 队列
D、 栈
空串和空格串( )。(本题3.0分)
A、 相同
B、 不相同
C、 可能相同
D、 无法确定
数据结构中( )(本题6.0分)
A、 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
B、 数据元素是孤立存在的
C、 数据结构是一个二元组
D、 有四类基本结构
属于特殊矩阵()(本题6.0分)
A、 对角矩阵
B、 上三角矩阵
C、 下三角矩阵
D、 对称矩阵
便于插入和删除操作的是()(本题6.0分)
A、 便于插入和删除操作的是
B、 单链表
C、 双链表
D、 双链表
依据所有数据成员之间的逻辑关系的不同,数据结构分为()(本题6.0分)
A、 非线性结构
B、 逻辑结构
C、 物理结构
D、 线性结构
下列属于算法的重要特征的是()(本题6.0分)
A、 有穷性
B、 确定性
C、 可行性
D、 输入和输出
图的深度优先搜索序列和广度优先搜索序列不是惟一的。( )(本题2.0分)
A、 正确
B、 错误
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。( )(本题2.0分)
A、 正确
B、 错误
算法就是程序。( )(本题2.0分)
A、 正确
B、 错误
广义表的长度是指广义表中括号嵌套的层数。( )(本题2.0分)
A、 正确
B、 错误
从源点到终点的最短路径是唯一的。( )(本题2.0分)
A、 正确
B、 错误
.假设以带头结点的单链表表示线性表,阅读下列算法f1,并回答问题:
void f1(LinkList L) {
P =L;
while (p && p–>next){
q = p–>next;
p–>next =q–>next;
p =q–>next;
free(q);
}
}
设单链表L为：
请画出执行f1（L）；后的单链表L：
(本题15.0分)
已知一棵树的双亲表示法如下, 回答以下问题:
（1）画出该树及其对应的二叉树。
（2）写出该树的前序和后序遍历序列。