微信扫一扫关注公众号后联系客服
微信扫码免费搜题
首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
数据结构填空题每日一练(2019.12.29)
填空题
排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为（）。
答案：
选择排序
点击查看答案
手机看题
填空题
从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为（）排序法。
答案：
快速
点击查看答案
手机看题
填空题
对算法从时间和空间两方面进行度量，分别称为（）分析。
答案：
空间复杂度和时间复杂度
点击查看答案
手机看题
填空题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
答案：
37/12；62/13
点击查看答案
手机看题
填空题
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功的比较次数是（）。
答案：
4
点击查看答案
手机看题
微信扫一扫关注公众号后联系客服
微信扫码免费搜题
