北京语言大学20春《数据结构》作业3答案设Hash的地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为()。A.小于m的最大素数B.小于m的最大奇数C.小于m的最大合数D.小于m的最大偶数在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。A.7B.6C.5D.4设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。A.插入排序B.快速排序C.归并排序D.堆排序设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。A.9B.12C.11D.10设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。A.8B.7C.6D.5某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。A.5B.4C.3D.2串的长度是指___。A.串中所含非空格字符的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含不同字母的个数设一组初始记录关键字序列为(345,253,674,924,627)，则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。A.8B.5C.4D.3设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为___。A.3,2,5,8,6B.3,2,5,6,8C.2,3,6,5,8D.2,3,5,8,6如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。A.顺序表B.双链表C.单链表D.单循环链表设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。A.n-1B.n+1C.nD.2n-1以下____不是队列的基本运算。A.读取队头元素的值B.判断一个队列是否为空C.从队尾插入一个新元素D.从队列中删除第i个元素树最适合用来表示___。A.有序数据元素B.无序数据元素C.元素之间无联系的数据D.元素之间具有分支层次关系的数据参考答案：A参考答案：B参考答案：D参考答案：C参考答案：D参考答案：B参考答案：B参考答案：D参考答案：B参考答案：A参考答案：C参考答案：D参考答案：D
本文档为【北京语言大学20春《数据结构》作业3答案】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483