当前位置:中级软件设计师题库>软件设计师综合练习题库

问题:

[单选] 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。

A . 完全二叉树
B . 平衡二叉树
C . 单枝树
D . 满二叉树

PPP中的安全认证协议是(),它使用三次握手的会话过程传送密文。 MD5。 PAP。 CHAP。 HASH。 已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为()。若采用Huffman编码,则字符序列“face”的编码应为()。 2。 3。 4。 5。 110001001101。 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。 直接插入排序和简单选择排序都可以。 直接插入排序和简单选择排序都不能。 只有直接插入排序可以。 只有简单选择排序可以。 对于线性表,相对于顺序存储,采用链表存储的缺点是()。 数据元素之间的关系需要占用存储空间,导致存储密度不高。 表中结点必须占用地址连续的存储单元,存储密度不高。 插入新元素时需要遍历整个链表,运算的时间效率不高。 删除元素时需要遍历整个链表,运算的时间效率不高。 给定关系模式R(U,F),U={A,B,C,D,E,H},函数依赖集F={A→B,A→C,C→D,AE→H}。关系模式R的候选关键字为()。 AC。 AB。 AE。 DE。 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。
参考答案:

  参考解析

本题暂无解析

在线 客服