单项选择题

已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是()。

A.1 
B.2 
C.3 
D.4

<上一题 目录 下一题>
热门 试题

单项选择题
已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[i])时,i=j=5,则下次开始匹配时,i和j的值分别是()。

A.i=1,j=0 
B.i=5,j=0 
C.i=5,j=2 
D.i=6,j=2

单项选择题
下列选项中,不能构成折半查找中关键字比较序列的是()。

A.500,200,450,180 
B.500,450,200,180 
C.180,500,200,450 
D.180,200,500,450

相关试题
  • 有A、B两人通过信箱进行辩论,每人都从自己...
  • 题中描述的计算机,其部分指令执行过程的控...
  • (4)说明所涉及算法的时间复杂度和空间复...
  • 某16位计算机主存按字节编码。存取单位为...
  • 系统为某进程分配了4个页框,该进程已访问...