欢迎来到天天文库
浏览记录
ID：33472789
大小：77.50 KB
页数：3页
时间：2019-02-26
《徐英-07计信（1）（2）大专-数据结构期末考试a卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、班级姓名学籍号考考生答题不得超过此密封线编号：QMSD/JWC-21-01《数据结构》期末试卷（A卷）（2008/2009学年度第二学期）用卷班级07计信1五班07计信2五班班级编号07410742班级人数4138命题人徐英审核人王香菊核对人徐英一、填空题（每空1分，共30分）1、组成数据的基本单位是，最小单位是。2、算法的五个重要特性是、、、、。3、数据的存储结构主要分为和两种。4、下面程序段的时间复杂度是。for(i=0;i2、列都属于结构。6、图定义为：G=(V，E)，其中，V是________的集合，E是_________的集合。k1k2k3k4k5k6k77、有一棵树如图所示，请回答以下问题：（1）这棵树的根结点是___________；（2）这棵树的叶子结点是______________________；（3）这棵树的深度是__________；（4）结点k3的孩子结点是______________；（5）结点k3的双亲结点是______________；8、在任意二叉树中，若叶子结点的个数为n0，度为1的结点数为n1，度为2的结点数为n2，则3、满足关系。9、二叉树的遍历有3种序列、、。图的遍历方法_________________和_____________________。10、已知某二叉树的后序遍历是dabec，中序遍历为debac,则它的前序遍历为。11、图有两种基本的存储结构分别是和邻接表12、按照排序过程中存储器的不同，可将排序分为和。二、选择题（将答案写在题后的方框内）（每题2分，共40分）1、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。A、110B、108C、100D、1202、树最适合用来表示（）。A、有序数据元4、素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据3、一棵二叉排序树T，用()方法进行遍历，可以得到各结点键值的递增序列。 A、先根遍历 B、中根遍历 C、层次遍历 D、后根遍历4、在下述的排序方法中，不属于内部排序的是。A、选择排序法B、插入排序法C、拓扑排序法D、归并排序法5、、一棵二叉排序树T，用()方法进行遍历，可以得到各结点键值的递增序列。 A、先根遍历 B、中根遍历 C、层次遍历 D、后根遍历6、线性表中，只有直接前驱而无后继的元素是（）。A、尾元素B、首元素C、所有中间的元素D、全部元素75、、已知某二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则它的后序遍历序列是（）。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca8、向一个有126个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。A、8B、63.5C、63D、79、如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是（）。A、单链表B、双向链表C、单循环链表D、顺序表10、按照二叉树的定义，具有3个结点的二叉树有_______种.A.3B.4C.5D.611、深度为5的二6、叉树至多有（）个结点。A、16B、32C、31D、1012、算法指的是（）。A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列13、以下何种排序是稳定的？（）A、直接插入排序B、希尔排序信息工程系《数据结构》期末试卷第3页共3页班级姓名学籍号考考生答题不得超过此密封线编号：QMSD/JWC-21-01C、快速排序D、直接选择排序14、、一组记录的关键码为（46，79，56，38，40，84），则利用快速的方法，以第一个记录为基准得到的一次划分结果为（）A、38，40，46，56，79，84B、40，38，7、46，79，56，84C、40，38，46，56，79，84D、40，38，46，，84，56，7915、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。A、p=p→next；B、p→next=p→next→next；C、p→next=p；D、p=p→next→next；16、在()运算中，使用顺序表比链表好。A、插入B、删除C、根据序号查找D、根据元素值查找17、线性表是一个（）。A、有限序列，可以为空B、有限序列，不能为空C、无限序列，可以为空D、无限序列，不能为空18、一个有n个顶点的无向图最多有（8、）条边。A、nB、n(n-1)C、n(n-1)/2D、2n19、对线性表进行折半查找时，要求线性表必须（）。A、以顺序方式存储B、以链接方式存储C、以顺序方式存储，且结点按关键字有序排列D、以链接方式存储，且结点按关键字有序排列20、堆是()。 A、完全二叉树B
2、列都属于结构。6、图定义为：G=(V，E)，其中，V是________的集合，E是_________的集合。k1k2k3k4k5k6k77、有一棵树如图所示，请回答以下问题：（1）这棵树的根结点是___________；（2）这棵树的叶子结点是______________________；（3）这棵树的深度是__________；（4）结点k3的孩子结点是______________；（5）结点k3的双亲结点是______________；8、在任意二叉树中，若叶子结点的个数为n0，度为1的结点数为n1，度为2的结点数为n2，则
3、满足关系。9、二叉树的遍历有3种序列、、。图的遍历方法_________________和_____________________。10、已知某二叉树的后序遍历是dabec，中序遍历为debac,则它的前序遍历为。11、图有两种基本的存储结构分别是和邻接表12、按照排序过程中存储器的不同，可将排序分为和。二、选择题（将答案写在题后的方框内）（每题2分，共40分）1、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。A、110B、108C、100D、1202、树最适合用来表示（）。A、有序数据元
4、素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据3、一棵二叉排序树T，用()方法进行遍历，可以得到各结点键值的递增序列。 A、先根遍历 B、中根遍历 C、层次遍历 D、后根遍历4、在下述的排序方法中，不属于内部排序的是。A、选择排序法B、插入排序法C、拓扑排序法D、归并排序法5、、一棵二叉排序树T，用()方法进行遍历，可以得到各结点键值的递增序列。 A、先根遍历 B、中根遍历 C、层次遍历 D、后根遍历6、线性表中，只有直接前驱而无后继的元素是（）。A、尾元素B、首元素C、所有中间的元素D、全部元素7
5、、已知某二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，则它的后序遍历序列是（）。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca8、向一个有126个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。A、8B、63.5C、63D、79、如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是（）。A、单链表B、双向链表C、单循环链表D、顺序表10、按照二叉树的定义，具有3个结点的二叉树有_______种.A.3B.4C.5D.611、深度为5的二
6、叉树至多有（）个结点。A、16B、32C、31D、1012、算法指的是（）。A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列13、以下何种排序是稳定的？（）A、直接插入排序B、希尔排序信息工程系《数据结构》期末试卷第3页共3页班级姓名学籍号考考生答题不得超过此密封线编号：QMSD/JWC-21-01C、快速排序D、直接选择排序14、、一组记录的关键码为（46，79，56，38，40，84），则利用快速的方法，以第一个记录为基准得到的一次划分结果为（）A、38，40，46，56，79，84B、40，38，
7、46，79，56，84C、40，38，46，56，79，84D、40，38，46，，84，56，7915、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。A、p=p→next；B、p→next=p→next→next；C、p→next=p；D、p=p→next→next；16、在()运算中，使用顺序表比链表好。A、插入B、删除C、根据序号查找D、根据元素值查找17、线性表是一个（）。A、有限序列，可以为空B、有限序列，不能为空C、无限序列，可以为空D、无限序列，不能为空18、一个有n个顶点的无向图最多有（
8、）条边。A、nB、n(n-1)C、n(n-1)/2D、2n19、对线性表进行折半查找时，要求线性表必须（）。A、以顺序方式存储B、以链接方式存储C、以顺序方式存储，且结点按关键字有序排列D、以链接方式存储，且结点按关键字有序排列20、堆是()。 A、完全二叉树B
此文档下载收益归作者所有
