登陆题目详情
单选题 在有n个叶子结点的哈夫曼树中,非叶子结点的总数是( )
学科：数据结构与算法
时间：2023-12-27 17:57:04
相关题目
题目1单选题
向一个栈顶指针为top的链栈中插入一个x结点,则执行( )A. top->next=xB. x->next=top->next; top- >next=xC. x->next=top; top=xD. x->next-top; top=top->nex;t
题目2单选题
用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234, 为了得到1342的出栈顺序,相应的和X的操作序列为( )A. SXSXSSXXB. SSSXXSXXC. SXSSXXSXD. SXSSXSXX
题目3判断题
若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点( )A. 对B. 错
题目4判断题
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵.( )A. 对B. 错
题目5判断题
若散列表的装填因子α<1,则可避免碰撞的产生.( )A. 对B. 错
题目6单选题
在有11个元素的有序表A[ 1,2,...,11]中进行折半查找查找元素A[11]时,被比较的元素下标依次是( )A. 6,8,10,11B. 6,9,10,11C. 6,7,9,11D. 6,8,9,11
题目7单选题
在有n个叶子结点的哈夫曼树中,非叶子结点的总数是( )A. n-1B. nC. 2n-1D. 2n
题目8单选题
5个字符有如下4种编码方案,不是前缀编码的是( )A. 01,0000,0001,001,1B. 011,000,001,010,1C. 000,001,010,011,100D. 0,100,110,1110,1100
题目9单选题
含有20个结点的平衡二叉树的最大深度为( )A. 4B. 5C. 6D. 7
题目10单选题
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )A. 数据元素过多B. 负载因子过大C. 散列函数选择不当D. 解决冲突的方法选择不当
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
