单项选择题

已知小根堆为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

相关试题
  • 系统为某进程分配了4个页框,该进程已访问...
  • 在系统内存中设置磁盘缓冲区的主要目的是()。
  • 在文件的索引节点中存放直接索引指针10个...
  • 若系统S1采用死锁避免方法,S2采用死锁检...
  • 在请求分页系统中,页面分配策略与页面置换...