全文预览

杭电数据结构复习题(含详解)

上传者:似水流年 |  格式:doc  |  页数:7 |  大小:71KB

文档介绍
2c:d:47若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是(c)。查找32时需进行(c)次比较。A.1B.2C.3D.448已知哈希表地址空间为A[9],哈希函数为H(k)=kmod7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中,则元素17存储的下标为(h);在等概率情况下查找成功的平均查找长度为(c)。A.0B.1C.2D.3E.4F.5G.6H.749若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是(c)。A.二叉排序树B.赫夫曼树C.堆D.平衡二叉树50当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中(d)为佳。A.起泡排序B.快速排序C.直接插入排序D.简单选择排序51下列排序算法中,(d)算法可能会出现:初始数据有序时,花费的时间反而最多。A.堆排序B.起泡排序C.归并排序D.快速排序52在下列排序方法中,(c)方法平均时间复杂度为0(nlogn),最坏情况下时间复杂度为0(n2);(d)方法所有情况下时间复杂度均为0(nlogn)。a.插入排序b.希尔排序c.快速排序d.堆排序53已知一组待排序的记录关键字初始排列如下:56,26,86,35,75,19,77,58,48,42下列选择中(d)是快速排序一趟排序的结果。(c)是希尔排序(初始步长为3)一趟排序的结果。(a)是初始堆(大堆顶)。A)86,75,77,58,42,19,56,35,48,26.B)26,56,35,75,19,77,58,48,42,86.C)35,26,19,42,58,48,56,75,86,77.D)42,26,48,35,19,56,77,58,75,86.

收藏

分享

举报
下载此文档