×
单选题
下面给出的集合中，哪一个是前缀码？( )
A
{0，10，110，101111}
B
{1，11，101，001，0011}
C
{b，c，aa，ab，aba}
D
{01，001，000，1}
答案解析
正确答案：D
解析：
前缀编码：任一字符的编码不能是另一个字符编码的前缀。只要一串数字是另一个的前几位，就不是前缀编码。
A:10是101111的前缀
B:1是11的前缀，001是0011的前缀
C:ab是aba的前缀
A:10是101111的前缀
B:1是11的前缀，001是0011的前缀
C:ab是aba的前缀
题目纠错
计算机省级考试题目
相关题目
单选题
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
单选题
下列程序段的时间复杂度为（ ）。
i=0，s=0；
while (s
单选题
设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。
单选题
设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。
单选题
设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。
单选题
设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。
单选题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。
单选题
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
单选题
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
单选题
下列程序段的时间复杂度为（ ）。
for(i=0； i
