6.判断下列说法是否正确:若采用开放定址法处理冲突,则删除元素只需直接将该元素从哈希表中删去即可。( )
解析:用开放定址法解决冲突的做法是:当冲突发生时,使用某种探测技术在散列表中形成一个探测序列。沿此序列逐个单元地查找,直到找到给定的关键字,或者碰到一个开放的地址(即该地址单元为空)为止(若要插入,在探查到开放的地址,则可将待插入的新结点存人该地址单元)。查找时探测到开放的地址则表明表中无待查的关键字,即查找失败。
9.字符界面下接受用户从键盘输入,需要import的包是:( )
解析:字符界面下
前端用户输入、后台程序获取,都是字符流的传输,因此需要导入java.io包。
而java.util中的Scanner则是获取控制台的输入。
10.一棵完全二叉树有2015个叶子结点,则结点总数为( )
解析:根据二叉树的性质:
度为2的节点等于度为0的节点-1 即n2=n0-1 n0为叶子
习题整理12.18
最新推荐文章于 2022-05-06 21:15:16 发布
本文主要解析了关于哈希表、字符界面输入、完全二叉树、修饰符、二叉树节点、循环队列、关键路径、Servlet与CGI等Java编程中的数据结构与算法相关习题,涉及概念包括开放定址法、Scanner、二叉树性质、静态方法、循环队列操作及关键路径的定义。
摘要由CSDN通过智能技术生成