兰大《数据结构》19春平时作业1

兰大《数据结构》19春平时作业1(单选题)1:n个顶点的连通图至少有_____条边A:n+1B:nC:n-1D:1正确答案:(单选题)2:一个二叉树的第i层至多有____个节点A:2^iB:2^i-1C:2^(i-1)D:2^(i-1)-1正确答案:(单选题)3:设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是A:BYEGOODB:GOODBYEC:BYEDGOODD:GOODBYE正确答案:(单选题)4:广义表（（a）,a）的表头是_______A:aB:bC:（a）D:((a))正确答案:(单选题)5:若对有序表a、b、...

(单选题)1:n个顶点的连通图至少有_____条边A:n+1B:nC:n-1D:1正确答案 :(单选题)2:一个二叉树的第i层至多有____个节点A:2^iB:2^i-1C:2^(i-1)D:2^(i-1)-1正确答案:(单选题)3:设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是A:BYEGOODB:GOODBYEC:BYEDGOODD:GOODBYE正确答案:(单选题)4:广义表（（a）,a）的表头是_______A:aB:bC:（a）D:((a))正确答案:(单选题)5:若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______A:d、b、aB:d、c、aC:e、b、aD:e、c、a正确答案:(单选题)6:设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.A:1、2、3、4、5B:2、3、5、4、1C:5、4、3、2、1D:1、3、4、2、5正确答案:(单选题)7:for(j=1##j<=n##++j)s=s+1##A:O(n)B:O(1)C:O(n^2)D:O(n^3)正确答案:(单选题)8:数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科A:程序B:关系C:运算D:算法正确答案:(单选题)9:不需要进行关键字比较的排序方法是A:希尔排序B:插入排序C:基数排序D:快速排序正确答案:(单选题)10:具有4个顶点的无向完全图有_____条边A:6B:12C:16D:20正确答案:(判断题)11:森林的先序遍历与其对应的二叉树的中序遍历对应A:错误B:正确正确答案:(判断题)12:常用的图的遍历方法有深度优先遍历和广度优先遍历A:错误B:正确正确答案:(判断题)13:栈是后进先出的线性表A:错误B:正确正确答案:(判断题)14:数据项是数据的基本单位A:错误B:正确正确答案:(判断题)15:一个广义表的表尾总是一个广义表A:错误B:正确正确答案:(判断题)16:数据元素是数据的最小单位A:错误B:正确正确答案:(判断题)17:哈希表不需要进行比较便可以直接取得所查记录A:错误B:正确正确答案:(判断题)18:直接插入排序是一种最简单的排序方法A:错误B:正确正确答案:(判断题)19:栈是限定在表尾进行插入或删除操作的线性表A:错误B:正确正确答案:(判断题)20:任何有向网的拓扑排序的结果是唯一的A:错误B:正确正确答案:(单选题)1:n个顶点的连通图至少有_____条边A:n+1B:nC:n-1D:1正确答案:(单选题)2:一个二叉树的第i层至多有____个节点A:2^iB:2^i-1C:2^(i-1)D:2^(i-1)-1正确答案:(单选题)3:设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是A:BYEGOODB:GOODBYEC:BYEDGOODD:GOODBYE正确答案:(单选题)4:广义表（（a）,a）的表头是_______A:aB:bC:（a）D:((a))正确答案:(单选题)5:若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______A:d、b、aB:d、c、aC:e、b、aD:e、c、a正确答案:(单选题)6:设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.A:1、2、3、4、5B:2、3、5、4、1C:5、4、3、2、1D:1、3、4、2、5正确答案:(单选题)7:for(j=1##j<=n##++j)s=s+1##A:O(n)B:O(1)C:O(n^2)D:O(n^3)正确答案:(单选题)8:数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科A:程序B:关系C:运算D:算法正确答案:(单选题)9:不需要进行关键字比较的排序方法是A:希尔排序B:插入排序C:基数排序D:快速排序正确答案:(单选题)10:具有4个顶点的无向完全图有_____条边A:6B:12C:16D:20正确答案:(判断题)11:森林的先序遍历与其对应的二叉树的中序遍历对应A:错误B:正确正确答案:(判断题)12:常用的图的遍历方法有深度优先遍历和广度优先遍历A:错误B:正确正确答案:(判断题)13:栈是后进先出的线性表A:错误B:正确正确答案:(判断题)14:数据项是数据的基本单位A:错误B:正确正确答案:(判断题)15:一个广义表的表尾总是一个广义表A:错误B:正确正确答案:(判断题)16:数据元素是数据的最小单位A:错误B:正确正确答案:(判断题)17:哈希表不需要进行比较便可以直接取得所查记录A:错误B:正确正确答案:(判断题)18:直接插入排序是一种最简单的排序方法A:错误B:正确正确答案:(判断题)19:栈是限定在表尾进行插入或删除操作的线性表A:错误B:正确正确答案:(判断题)20:任何有向网的拓扑排序的结果是唯一的A:错误B:正确正确答案:

                    本文档为【兰大《数据结构》19春平时作业1】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

兰大《数据结构》19春平时作业1

你可能还喜欢