第26题： 以下关于散列表（哈希表)，及其查找特点的叙述中，正确的是（）。
A．在散列表中进行查找时，只需要与待查找关键字及其同义词进行比较
B．只要散列表的装填因子不大于1/2，就能避免冲突
C．用线性探测法解决冲突容易产生聚集问题
D．用链地址法解决冲突可确保平均查找长度为1
答案解析与讨论：www.cnitpm.com/st/5220715645.html

第27题： 对长度为n的有序顺序进行折半查找（即二分查找）的过程可用一棵判定树表该判定树的形态符合()的特点。
A．最优二叉树（即哈夫曼树）
B．平衡二叉树
C．完全二叉树
D．最小生成数
答案解析与讨论：www.cnitpm.com/st/5220824127.html

第28题： 已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为()。（注：树中节点个数称为结点的度，结点的度中的最大值称为树的度。
A．30
B．35
C．40
D．49
答案解析与讨论：www.cnitpm.com/st/5220912311.html

第30题： 某图G的邻接表中共有奇数个表示边的表结点，则图G()。
A．有奇数个顶点
B．有偶数个顶点
C．是无向图
D．是有向图
答案解析与讨论：www.cnitpm.com/st/522112992.html

第31题： 在OSI参考模型中，()在物理线路上提供可靠的数据传输。
A．物理层
B．数据链路层
C．网络层
D．应用层
答案解析与讨论：www.cnitpm.com/st/5221219451.html

第32题： 在TCP/IP协议栈中，远程登录采用的协议为()。
A．HTTP
B．TELNET
C．SMTP
D．FTP
答案解析与讨论：www.cnitpm.com/st/522134248.html