纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[单选题]对含有2个元素(k为正整数)的有序表进行二分查找,关键字比较次数最多是()
2、[填空题]广义表L=((a,b),c,(e,f),(g,h)),head(L)=______。
3、[填空题]若有向无环图中存在一条从V到V的有向路径,则在______序列中V,必位于V的前面。
4、[主观题]【解答题】已知散列函数为H(key)=key%9,现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中,利用线性探查法解决冲突。请回答下列问题。
(1)画出最后的散列表。
(2)求在等概率情况下查找成功时的平均查找长度。
5、[主观题]【算法设计题】已知顺序表SeqList定义如下:
编写函数intf34( SeqList R, int n ),用双向冒泡排序法将n个元素的待排序列R按关键字降序排序,第1趟将最大元素排在数组下标为0的位置,第2趟将最小元素排在数组下标为n-1的位置,……,依此类推,最后1趟将中间排序码排在R的中心位置。
Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.
温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。