A.D B.C C.B D.A
单项选择题假设通信电文使用的字符集为{a,b,e,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是()
A.a,b B.a,d C.b,e D.e,f
单项选择题设森林F中有三棵树,其结点的个数分别为m1、m2、m3,则与F对应的二叉树根结点的右子树上的结点数是()
A.m1+m2 B.m2+m3 C.m1+m3 D.m1+m2+m3
单项选择题在如题l0图所示的有向图中,从顶点l出发进行深度优先搜索可得到的结果序列是()
A.1423 B.1432 C.1342 D.1243
单项选择题对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为()
A.39/15 B.49/15 C.51/15 D.55/15
单项选择题若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号,根结点的编号为l,则树中最后一个结点(即编号为l99)的双亲结点的编号为()
A.99 B.100 C.101 D.198
单项选择题二维数组A按行序优先顺序存储,每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是()
A.470 B.471 C.472 D.473
单项选择题下列关于栈和队列的叙述中:Ⅰ栈和队列都是线性表;Ⅱ栈和队列都是顺序表;Ⅲ栈和队列都不能为空;Ⅳ栈和队列都能用于递归过程实现;Ⅴ栈的特点是先进后出、队列的特点是先进先出,其中正确的是()
A.Ⅰ和V B.Ⅰ、Ⅱ、V C.Ⅲ和V D.Ⅱ、Ⅳ、V
单项选择题某双向链表中的结点如题5图所示。删除t所指结点的操作为()
A. B. C. D.
单项选择题在一个长度为n(n>1)的单链表上,设有头和尾两个指针,下列操作与链表长度有关的是()
A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素 C.在单链表中第一个元素前插入一个新元素 D.在单链表中最后一个元素后插入一个新元素
单项选择题在如题3图所示的数组A中链接存储了一个线性表,表头指针为A[0].next,则该线性表中第一个数据元素的值是()
A.60 B.50 C.78 D.40
单项选择题有一程序片段:{i=0;s=0;while(s<=n){i++;s=s+i;}},其时间复杂度是()
A.O(n) B.O(2n) C.O(n1/2) D.O(1)
单项选择题“能正确地实现预定的功能,满足具体问题的需要”。这种评价算法好坏的因素称为()
A.正确性B.易读性C.健壮性D.时空性