填空题X 纠错

对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。

参考答案：3
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

参考答案：3
点击查看答案进入题库练习

填空题

对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。

参考答案：正序；n-1；反序；n（n-1）/2
点击查看答案进入题库练习

填空题

排序的主要目的是为了以后对已排序的数据元素进行（）。

参考答案：查找
点击查看答案进入题库练习

问答题

试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。

参考答案：令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：F.1=1，F2=2，…，Fn=Fn-2+Fn...
点击查看答案进入题库练习

问答题

已知关键码序列为（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec），散列表的地址空间为0~16，设散列函数为H（x）=，其中i为关键码中第一个字母在字母表中的序号，采用线性探测法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。

参考答案：H.Jan）=10/2=5，H（Feb）=6/2=3，H（Mar）=13/2=6，H（Apr）=1/2=0H.May）=...
点击查看答案进入题库练习

判断题

将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？

参考答案：对
点击查看答案进入题库练习

单项选择题

在散列函数H（k）=kmodm中，一般来讲，m应取（）。

A.奇数
B.偶数
C.素数
D.充分大的数

点击查看答案进入题库练习

单项选择题

一棵高度为h的平衡二叉树，最少含有（）个结点。

A.2h
B.2h-1
C.2h+1

点击查看答案&解析进入题库练习

单项选择题

按（）遍历二叉排序树得到的序列是一个有序序列。

A.前序
B.中序
C.后序
D.层次

点击查看答案&解析进入题库练习

单项选择题

已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。

A.4
B.5
C.6
D.7

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved