简答题

分别用两个实例,区分难度和复杂度。

正确答案

例1:分析如下两个问题的复杂程度:第一个问题:中国的首都在哪里?第二个问题:用自己的话解释首都的含义。
第一个问题属于知识水平层(最下层)的问题,第二个问题属于理解水平层(倒数第二层)的问题。显然,第二个问题比第一个问题的复杂程度要高一层。
例2:分析下面问题的复杂程度和难度:第一个问题:说出中国的首都名称;第二个问题:说出中国各省及省会城市的名称;第三个问题:按由北到南、由西到东的顺序说出中国各省及其省会的名称。
第一个问题属于知识水平层的问题,只需简单的记忆;第二个问题仍属于知识水平层的问题,但其难度确较第一个问题困难,需要更多的记忆;第三个问题较前两个问题都难,需要收集更多信息并按照方位进行排列,而其所处的层次仍是知识水平层。这就是说,在复杂度没有增加的情况下,难度增加了。

答案解析

相似试题
  • 下面是两个程序流程图,试分别用N-S图和PAD表示之,并计算它们的McCabe复杂性度量。

    简答题查看答案

  • 每根电缆两端都应有明确的标签,交流线线序分别用()区分,直流线用()区分,地线用黄绿双色。

    填空题查看答案

  • 分别用分割,修剪曲面命令后,两个曲面是()

    单选题查看答案

  • 你用Windows附件中的“画图”程序绘制了一副彩色的画,分别用BMP格式和JPEG格式保存,则这两个文件的大小是().

    单选题查看答案

  • 设p为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p->llink和p->rlink表示,则下列等式中()成立。

    单选题查看答案

  • 在计算机领域中,ASCII码和汉字编码分别用一个字节和两个连续的字节来表示各自的对象,下列4组二进制数不可能分别表示一个ASCII码和一个汉字编码对象的是()。

    单选题查看答案

  • 两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

    填空题查看答案

  • 设有两个信源X和Y如下: (1)分别用霍夫曼码编成二元变长惟一可译码,并计算其编码效率; (2)分别用香农编码法编成二元变长惟一可译码,并计算编码效率; (3)分别用费诺编码方法编成二元变长惟一可译码,并计算编码效率; (4)从X、Y两种不同信源来比较这三种编码方法的优缺点。

    简答题查看答案

  • 已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

    简答题查看答案