单选错题整理（02）

1.以下哪一个不是JavaScript的数据类型：
A.String
B.Boolean
C.Integer
D.Undefined
正确答案: C   你的答案: A (错误)
解析：JavaScript的数据类型分为两种：原始类型（即基本数据类型）和对象类型（即引用数据类型）：
基本类型：String、Number、Boolean、Null、Undefined、Symbol
引用类型：Object、Array、Function

2.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是 （）
  ![在这里插入图片描述](https://img-blog.csdnimg.cn/20201027103236186.png#pic_center)
A.e,c
B.e,a
C.d,c
D.b,a
正确答案: D   你的答案: A (错误)
解析：中序遍历结果为debxac。所以x的前驱是b，后继是a。

3.以下关于空值（NULL值）叙述正确的是
A.空值等于空字符串
B.空值等同于数值0
C.空值表示字段或变量还没有确定的值
D.Visual FoxPro不支持空值
正确答案: C   你的答案: A (错误)
解析：空值不是默认值   
     Visual FoxPro支持null

4.判断下列说法是否正确：用树的前序遍历和后序遍历可以导出树的中序遍历。（）
A.正确
B.错误
正确答案: B   你的答案: A (错误)
解析：树只有先根遍历和后根遍历，没有什么先序遍历，中序遍历，后序遍历的概念！

5.下列叙述中，有关线性链表叙述正确的是（）
A.线性链表中的表头元素一定存储在其他元素的前面
B.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置必须是连续的
D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
正确答案: D   你的答案: B (错误)
解析：线性表包括顺序表和链表两类，顺序表中的元素要求存储空间必须是连续的

6.String str1 = “abc”，“abc”分配在内存哪个区域？
A.堆
B.栈
C.字符串常量区
D.寄存器
正确答案: C   你的答案: A (错误)
解析：函数中的临时变量在栈去
     java中的字符串在字符串常量区
     栈：存放基本类型的数据和对象的引用，但对象本身不存放在栈中，而是存放在堆中
     堆：存放用new产生的数据
     静态域：存放在对象中用static定义的静态成员
     常量池：存放常量
     非RAM存储：硬盘等永久存储空间

7.一个关系可以有多个主属性。（        ）
A.正确
B.错误
正确答案: A   你的答案: B (错误)
解析：一个关系只能有一个主键，但可以由多个列（属性）组成的组合主键。

8.Which method you define as the starting point of new thread in a class from which n thread can be execution?
A.public void start()
B.public void run()
C.public void int()
D.public static void main(String args[])
E.public void runnable()
正确答案: B   你的答案: D (错误)
解析：要写一个线程类，可以继承Thread方法，然后override他的run（）方法
另一种方法是实现Runable接口，即为实现run（）方法。
A，start（）是启动一个线程的方法

9.一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为多少？
A.30
B.28
C.29
D.32
正确答案: B   你的答案: D (错误)
解析：我觉得要看这50个块之间是否是有序的。
要是有序，可以二分查找，然后确定在那一个块中((n+1)log2(n+1))/n - 1 ，然后在这个块中查找
要是无序，则顺序查找，平均查找长度就是 （1+50）/2=25.5，然后块中查找(1+4)/2=2.5  总共28

10.图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么，该网络最大的流量是多少？
A.40
B.41
C.42
D.43
正确答案: B   你的答案: C (错误)
答案为41.
解析：技巧：  按层计算，瞻前顾后
首先计算每一层向终点方向的最大输出能力，不包括回流的量
然后计算总体的最大流量，为各个层中流量最小的一层的流量
本题中分为三层：
第一层为s。               朝终点最大输出量为11+22+10 = 43
第二层为节点1、2、3。      朝终点最大输出量为10+17+14 = 41（10是因为节点4最多接受10，出度为10，14是因为节点3的入度为14，所以是14而不是16）
第三层为节点4、5、6。      朝终点最大输出量为10+16+16 = 42
所以综合考虑总体最大的流量只能41.

11.对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为（）。
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
正确答案: C   你的答案: B (错误)
解析：常把第一个或最后一个元素作为哨兵
表头设置监视哨，就是将空出来的下标为0的这个元素的值设为Key,
这样我们就不用多次判断 i 是否越界，因为就算静态表中找不到，也会在0位置上配对成功，返回0！
n个元素都要比较一次,但都不成功,最后监视哨也要比较一次,比较成功,一共比较n+1次.
例子：有5个元素,分别是1,2,3,4,5.要找的元素是8.那么8就是监视哨,数列如下：
8,1,2,3,4,5.
从5开始向前查找,一共要比较6次,比较到监视哨成功,监视哨所在的下标是0,所以返回值为0.

12.下列说法错误的是 ()
A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈
B.top=0 时为空栈,元素进栈时指针 top 不断地减 1
C.当top等于数组的最大下标值时则栈满
D.栈不能对输入序列部分或全局起求逆作用
正确答案: B D   你的答案: A B C (错误)
解析：
A正确，虽然链栈也可以实现地址连续，但无法做到依次存放数据元素，因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。
B错误，top= -1时为空栈，top=0只能说明栈中只有一个元素，并且元素进栈时top应该自增
C正确，top所指向的对象永远是栈顶元素
D错误，栈的特性（先进后出）就决定了可以作为求逆元素的辅助空间。所谓求逆运算就是ABC依次入栈，输入CBA。