2. 计算机
  3. 堆是一种数据结构，(44)是堆。

堆是一种数据结构，(44)是堆。

admin2013-02-02  64
问题 堆是一种数据结构，(44)是堆。
选项 A、(10，50，80，30，60，20，15，18)
B、(10，18，15，20，50，80，30，60)
C、(10，15，18，50，80，30，60，20)
D、(10，30，60，20，15，18，50，80)
答案B
解析 正确理解堆的定义：若序列h1，h2，…hn满足以下性质：
   hi≤h2i，hi≤h2i+1,(i=1,2,…, [n/2])
   则称该序列是一个堆。其中A选项h2=50＞h4=30；C选项h4= 50＞h8=20；D选项h3=60＞h6=18，题中惟有选项B满足定义。
转载请注明原文地址:https://www.kaotiyun.com/show/BTVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)