- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一.填空题
1、设r指向单链表的最后一个结点,要在最后一个结点之后插入s所指的结点,需执行的
三条语句是___________;r=s;r-next=null;。
2、解决散列表冲突的两种方法是开放定址法和__________________。
3、设二叉树中度数为0的结点数为50,度数为1的结点数为30,则该二叉树中总共有_______
个结点数。
4、模式串P=‘abaabcac’的next函数值序列为________。
5、设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线
上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据
元素。
6、structrecord{intkey;intothers;};
intisearch(structrecordr[],intk)
{
intlow=0,mid,high=n-1;
while(low=high)
{
________________________________;
if(r[mid].key==k)return(mid+1);
elseif(____________)high=mid-1;
elselow=mid+1;
}
return(0);
}
7、设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={1,2,
2,4,4,5,1,3,3,2,3,5},则给出该图的一种拓扑排序序列__________。
8、设连通图G中有n个顶点e条边,则对应的最小生成树上有___________条边。
9、for(i=1,t=1,s=0;i=n;i++){t=t*i;s=s+t;}的时间复杂度为_________。
10、设一组初始记录关键字序列为(48,37,64,96,75,12,26,50),则以d=4为增量的
一趟希尔排序结束后的结果为_____________________________。
11、设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序
序列为____________________。
12、设一棵完全二叉树有100个结点,则此完全二叉树有个度为2的结点。
13、设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共
有______个空指针域。
14、根据初始关键字序列(17,21,03,39,11)建立的二叉排序树的高度为____________。
15、快速排序的最坏时间复杂度为___________,平均时间复杂度为__________。
16、设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储________个队
列元素;当前实际存储________________个队列元素(设头指针F指向当前队头元素的前一
个位置,尾指针R指向当前队尾元素的位置)。
17、设一棵完全二叉树有128个结点,则该完全二叉树的深度为________。
18、对于双向链表,在两个结点之间插入一个新结点需要修改的指针共______个。
删除一个结点需要修改的指针共__________个。
19、有一个长度为40的有序表采用二分查找方法进行查找,共有_____________个元素的查
找长度为3。
二、单项选择题
1、设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点
数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。
A.N1-1B.N2-1C.N2+N3D.N1+N3
2、设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
A.99B.100C.101D.102
3、设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列
中的第i个输出元素是()。
A.n-iB.n-1-iC.n+l-i
文档评论(0)