试题内容
软题库参考答案:C 、D (仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为()。
A.01111111
B.01122341
C.01234567
D.01122334
以下关于语言L={anbn|n>1}的叙述中,正确的是()。
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了( ) 策略。
A、分治
B、贪心
C、动态规划
D、回溯
颜色深度是表达图像中单个像素的颜色或灰度所占的位数(bit)。若每个像素具有8位的颜色深度,则可表示( )种不同的颜色。
A.8
B.64
C.256
D.512