超星 - 第8章练习

单选题

当你编译运行下列程序代码，会得到什么结果? （）。private class Base{Base(){int i = 100;System.out.println(i);}}public class Pri extends Base{static int i = 200;public static void main(String argv[]){Pri p = new Pri();System.out.println(i);}}

A. 这段代码不能通过编译
B. 输出200
C. 输出100和200
D. 输出100

查看答案

单选题

由n个数据元素组测的两个表：一个递增有序，一个无序，采用顺序表查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率时相同的，则在两种表中成功查找的平均时间（）。

A. 无序表较小
B. 两者相同
C. 有序表较小
D. 无法确定

查看答案

单选题

对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度（Average Search Length）为（）。

A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

查看答案

单选题

对长度为3的顺序表进行查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则查找任一元素的平均查找长度为（）。

A. 5/3
B. 2
C. 7/3
D. 4/3

查看答案

单选题

当在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，但前者比后者的查找速度（）。

A. 必然快
B. 取决于表递增还是递减
C. 在大部分情况下要快
D. 不能确定

查看答案

单选题

折半查找过程对应的判定树是一棵（）。

A. 最小生成树
B. 平衡二叉树
C. 完全二叉树
D. 满二叉树

查看答案

单选题

下列关于哈希（Hash）冲突处理方法的说法中，正确的有（）。

A. 1和3
B. 1、2和3
C. 3和4
D. 1和4

查看答案

单选题

设散列表长m=14，散列函数为H(key)=key%14，表中仅有4个结点 H(15)=1, H(38)=7, H(61)=5, H(84)=0，若采用线性探测法处理冲突，则关键字为49的结点地址是（）。

A. 8
B. 6
C. 5
D. 9

查看答案

单选题

钓鱼网站的危害主要是（）。

A. 破坏计算机系统
B. 单纯的对某网页进行挂马
C. 体现黑客的技术
D. 窃取个人隐私信息

查看答案

单选题

下列说法中，错误的是（）。

A. 病毒技术与黑客技术日益融合在一起
B. 计算机病毒的编写变得越来越轻松，因为互联网上可以轻松下载病毒编写工具
C. 计算机病毒制造者的主要目的是炫耀自己高超的技术
D. 计算机病毒的数量呈指数性成长，传统的依靠病毒码解毒的防毒软件渐渐显得力不从心

查看答案

当你编译运行下列程序代码，会得到什么结果? （ ）。private class Base{Base(){int i = 100;System.out.println(i);}}public class Pri extends Base{static int i = 200;public static void main(String argv[]){Pri p = new Pri();System.out.println(i);}}

对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度（Average Search Length）为（）。

对长度为3的顺序表进行查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则查找任一元素的平均查找长度为（）。

当在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，但前者比后者的查找速度（）。

折半查找过程对应的判定树是一棵（）。

下列关于哈希（Hash）冲突处理方法的说法中，正确的有（）。

设散列表长m=14，散列函数为H(key)=key%14，表中仅有4个结点 H(15)=1, H(38)=7, H(61)=5, H(84)=0，若采用线性探测法处理冲突，则关键字为49的结点地址是（）。

钓鱼网站的危害主要是（）。

下列说法中，错误的是（）。

当你编译运行下列程序代码，会得到什么结果? （）。private class Base{Base(){int i = 100;System.out.println(i);}}public class Pri extends Base{static int i = 200;public static void main(String argv[]){Pri p = new Pri();System.out.println(i);}}