我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一下,帮助我解答一下,非常感谢了!
数据结构试题一、填空题1、数据类型分为()数据类型和()数据类型。2、算法是一个有关指令的有限集合,它须符合()、()、()等准则。3、若英文字母表(A,B,C,——Z)...
数据结构试题
一、 填空题
1、 数据类型分为()数据类型和()数据类型。
2、 算法是一个有关指令的有限集合,它须符合()、()、()等准则。
3、 若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有()个结点。通常用前缀和后继来描述数据间逻辑关系。A称为B的(),B称为A的()。
4、 若满二叉树的高度为K,则些二叉树共有()个结点。每个结点都有()个孩子。
5、 栈是一种限定在表的一端进行插入和删除的线性表,又被称为()表。
6、 文件按照其记录类型不同,可分为两类,一类是记录本身的(),另一类是记录本身是()。
7、 图的结构复杂,根据实际问题的不同,可以采用不同的存储结构。常用的三种结构为:
8、 链表是使用()存储的线性表。在链存储结构中,每个结点有二个域。一个域存放结点的值,称为(),另一个是存放后继结点的地址,称为()。
9、 如果一个对象部分地包含自己,或自己定义自己,则称这种对象为()的对象。
10、 如据结构的存储结构包括顺序、()、索引、散列等四种。
二、 选择题
1、 对于下图描述二叉树,其后序遍历序列为:
A a,b,c,d,e,f B a,b,d,c,e,f C c,b,e,f,d,a D a,b,d,c,e,f
a
b d
c e f
2、对于下图的图,按深度优先遍历序列为:
A V1,V2,V4,V5,V7,V3,V6 B V1,V2,V4,V7,V5,V3,V6
C V1,V2,V3,V4,V5,V6,V7 D V1,V2,V3,V4,V7,V6,V5
V1
V2 V3
V4 V5 V6
V7
3、 线性表不具有特点是
A随机访问 B不必事先估计所需存储空间大小
C插入与删除时不必移动元素 D所需空间与线性表长度成正比
4、 具有65个结点的完全二叉树的高度为(注:根的层次号为0)
A 8 B 7 C 6 D 5
5、下列存储形式中,不是树的存储形式的是
A双亲表示法 B 左子女右兄弟表示法 C 广义表表示法 D顺序表表示法
6、 在一个顺序存储的循环队列中,队头指针指向的队头元素的
A 前一个位置 B 后一个位置 C队头元素位置 D 队尾元素的前一位置
7、若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个
A上三角矩阵 B稀疏矩阵 C 对角矩阵 D 对称矩阵
8、 若需要得用形参直接该问实参,则应把形参变量说明为
A指针 B 引用 C 传值 D常值
9、 图的广度优先搜索类似于对的()次序遍历
A先根 B 中根 C 后根 D层次
10、 一个顺序表有255个对象,采用顺序搜索法查表,搜索长度为
A 128 B 127 C 126 D 255
三、简述概念
1、数据结构:
2:链表:
四、写出算法的PAD图
1、在顺序表的第i个结点插入新结点
2、选择排序
3、人键盘输入a1,a2,a3------,an。其中ai为正整数,按输入的先后顺充依次链接起来,构成链表,表头指针为h,并约定输入0为结束标志,0不进入链表。
五、已知某叉树的前序序列和中序序列如下,试画出该二叉对的结构并给出该二叉树的后序序列。
前序:E B A D C F H G I
中序:A B C D E F G H I 展开
一、 填空题
1、 数据类型分为()数据类型和()数据类型。
2、 算法是一个有关指令的有限集合,它须符合()、()、()等准则。
3、 若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有()个结点。通常用前缀和后继来描述数据间逻辑关系。A称为B的(),B称为A的()。
4、 若满二叉树的高度为K,则些二叉树共有()个结点。每个结点都有()个孩子。
5、 栈是一种限定在表的一端进行插入和删除的线性表,又被称为()表。
6、 文件按照其记录类型不同,可分为两类,一类是记录本身的(),另一类是记录本身是()。
7、 图的结构复杂,根据实际问题的不同,可以采用不同的存储结构。常用的三种结构为:
8、 链表是使用()存储的线性表。在链存储结构中,每个结点有二个域。一个域存放结点的值,称为(),另一个是存放后继结点的地址,称为()。
9、 如果一个对象部分地包含自己,或自己定义自己,则称这种对象为()的对象。
10、 如据结构的存储结构包括顺序、()、索引、散列等四种。
二、 选择题
1、 对于下图描述二叉树,其后序遍历序列为:
A a,b,c,d,e,f B a,b,d,c,e,f C c,b,e,f,d,a D a,b,d,c,e,f
a
b d
c e f
2、对于下图的图,按深度优先遍历序列为:
A V1,V2,V4,V5,V7,V3,V6 B V1,V2,V4,V7,V5,V3,V6
C V1,V2,V3,V4,V5,V6,V7 D V1,V2,V3,V4,V7,V6,V5
V1
V2 V3
V4 V5 V6
V7
3、 线性表不具有特点是
A随机访问 B不必事先估计所需存储空间大小
C插入与删除时不必移动元素 D所需空间与线性表长度成正比
4、 具有65个结点的完全二叉树的高度为(注:根的层次号为0)
A 8 B 7 C 6 D 5
5、下列存储形式中,不是树的存储形式的是
A双亲表示法 B 左子女右兄弟表示法 C 广义表表示法 D顺序表表示法
6、 在一个顺序存储的循环队列中,队头指针指向的队头元素的
A 前一个位置 B 后一个位置 C队头元素位置 D 队尾元素的前一位置
7、若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个
A上三角矩阵 B稀疏矩阵 C 对角矩阵 D 对称矩阵
8、 若需要得用形参直接该问实参,则应把形参变量说明为
A指针 B 引用 C 传值 D常值
9、 图的广度优先搜索类似于对的()次序遍历
A先根 B 中根 C 后根 D层次
10、 一个顺序表有255个对象,采用顺序搜索法查表,搜索长度为
A 128 B 127 C 126 D 255
三、简述概念
1、数据结构:
2:链表:
四、写出算法的PAD图
1、在顺序表的第i个结点插入新结点
2、选择排序
3、人键盘输入a1,a2,a3------,an。其中ai为正整数,按输入的先后顺充依次链接起来,构成链表,表头指针为h,并约定输入0为结束标志,0不进入链表。
五、已知某叉树的前序序列和中序序列如下,试画出该二叉对的结构并给出该二叉树的后序序列。
前序:E B A D C F H G I
中序:A B C D E F G H I 展开
2011-05-24
展开全部
数据结构试题
一、 填空题
1、 数据类型分为(线性)数据类型和(非线性)数据类型。
2、 算法是一个有关指令的有限集合,它须符合(有穷性)、(正确性)、(可行性)等准则。
3、 若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有(26)个结点。通常用前缀和后继来描述数据间逻辑关系。A称为B的(前驱),B称为A的(后继)。
4、 若满二叉树的高度为K,则些二叉树共有(2^k^)个结点。每个结点都有(2)个孩子。
5、 栈是一种限定在表的一端进行插入和删除的线性表,又被称为(后进先出的线性)表。
6、 文件按照其记录类型不同,可分为两类,一类是记录本身的(原子类型),另一类是记录本身是(有结构类型)。
7、 图的结构复杂,根据实际问题的不同,可以采用不同的存储结构。常用的三种结构为:邻接矩阵、临界表、有向图十字链表
8、 链表是使用(链式)存储的线性表。在链存储结构中,每个结点有二个域。一个域存放结点的值,称为(数据域),另一个是存放后继结点的地址,称为(指针域)。
9、 如果一个对象部分地包含自己,或自己定义自己,则称这种对象为(递归定义)的对象。
10、 如据结构的存储结构包括顺序、(链式)、索引、散列等四种。
二、 选择题
1、 对于下图描述二叉树,其后序遍历序列为:C
A a,b,c,d,e,f B a,b,d,c,e,f C c,b,e,f,d,a D a,b,d,c,e,f
a
b d
c e f
2、对于下图的图,按深度优先遍历序列为:看不见图
A V1,V2,V4,V5,V7,V3,V6 B V1,V2,V4,V7,V5,V3,V6
C V1,V2,V3,V4,V5,V6,V7 D V1,V2,V3,V4,V7,V6,V5
V1
V2 V3
V4 V5 V6
V7
3、 线性表不具有特点是D
A随机访问 B不必事先估计所需存储空间大小
C插入与删除时不必移动元素 D所需空间与线性表长度成正比
4、 具有65个结点的完全二叉树的高度为(注:根的层次号为0)A
A 8 B 7 C 6 D 5
5、下列存储形式中,不是树的存储形式的是D
A双亲表示法 B 左子女右兄弟表示法 C 广义表表示法 D顺序表表示法
6、 在一个顺序存储的循环队列中,队头指针指向的队头元素的C
A 前一个位置 B 后一个位置 C队头元素位置 D 队尾元素的前一位置
7、若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个D
A上三角矩阵 B稀疏矩阵 C 对角矩阵 D 对称矩阵
8、 若需要得用形参直接该问实参,则应把形参变量说明为B
A指针 B 引用 C 传值 D常值
9、 图的广度优先搜索类似于对的()次序遍历D
A先根 B 中根 C 后根 D层次
10、 一个顺序表有255个对象,采用顺序搜索法查表,搜索长度为A
A 128 B 127 C 126 D 255
一、 填空题
1、 数据类型分为(线性)数据类型和(非线性)数据类型。
2、 算法是一个有关指令的有限集合,它须符合(有穷性)、(正确性)、(可行性)等准则。
3、 若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有(26)个结点。通常用前缀和后继来描述数据间逻辑关系。A称为B的(前驱),B称为A的(后继)。
4、 若满二叉树的高度为K,则些二叉树共有(2^k^)个结点。每个结点都有(2)个孩子。
5、 栈是一种限定在表的一端进行插入和删除的线性表,又被称为(后进先出的线性)表。
6、 文件按照其记录类型不同,可分为两类,一类是记录本身的(原子类型),另一类是记录本身是(有结构类型)。
7、 图的结构复杂,根据实际问题的不同,可以采用不同的存储结构。常用的三种结构为:邻接矩阵、临界表、有向图十字链表
8、 链表是使用(链式)存储的线性表。在链存储结构中,每个结点有二个域。一个域存放结点的值,称为(数据域),另一个是存放后继结点的地址,称为(指针域)。
9、 如果一个对象部分地包含自己,或自己定义自己,则称这种对象为(递归定义)的对象。
10、 如据结构的存储结构包括顺序、(链式)、索引、散列等四种。
二、 选择题
1、 对于下图描述二叉树,其后序遍历序列为:C
A a,b,c,d,e,f B a,b,d,c,e,f C c,b,e,f,d,a D a,b,d,c,e,f
a
b d
c e f
2、对于下图的图,按深度优先遍历序列为:看不见图
A V1,V2,V4,V5,V7,V3,V6 B V1,V2,V4,V7,V5,V3,V6
C V1,V2,V3,V4,V5,V6,V7 D V1,V2,V3,V4,V7,V6,V5
V1
V2 V3
V4 V5 V6
V7
3、 线性表不具有特点是D
A随机访问 B不必事先估计所需存储空间大小
C插入与删除时不必移动元素 D所需空间与线性表长度成正比
4、 具有65个结点的完全二叉树的高度为(注:根的层次号为0)A
A 8 B 7 C 6 D 5
5、下列存储形式中,不是树的存储形式的是D
A双亲表示法 B 左子女右兄弟表示法 C 广义表表示法 D顺序表表示法
6、 在一个顺序存储的循环队列中,队头指针指向的队头元素的C
A 前一个位置 B 后一个位置 C队头元素位置 D 队尾元素的前一位置
7、若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个D
A上三角矩阵 B稀疏矩阵 C 对角矩阵 D 对称矩阵
8、 若需要得用形参直接该问实参,则应把形参变量说明为B
A指针 B 引用 C 传值 D常值
9、 图的广度优先搜索类似于对的()次序遍历D
A先根 B 中根 C 后根 D层次
10、 一个顺序表有255个对象,采用顺序搜索法查表,搜索长度为A
A 128 B 127 C 126 D 255
展开全部
五、已知某叉树的前序序列和中序序列如下,试画出该二叉对的结构并给出该二叉树的后序序列。
前序:E B A D C F H G I
中序:A B C D E F G H I
E
/ \
B F
/ \ \
A D H
/ / \
C G I
4、 具有65个结点的完全二叉树的高度为(注:根的层次号为0)
答:7 2的6次方=64+1(根)=65 B
4、 若满二叉树的高度为K,则些二叉树共有()个结点。每个结点都有()个孩子。
答:2的K次方-1(-1是去除一个根) 个结点
前序:E B A D C F H G I
中序:A B C D E F G H I
E
/ \
B F
/ \ \
A D H
/ / \
C G I
4、 具有65个结点的完全二叉树的高度为(注:根的层次号为0)
答:7 2的6次方=64+1(根)=65 B
4、 若满二叉树的高度为K,则些二叉树共有()个结点。每个结点都有()个孩子。
答:2的K次方-1(-1是去除一个根) 个结点
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
题目太多了 没时间做
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询