下面是两个程序流程图,试分别用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指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
简答题查看答案