采用拉链法解决冲突的散列表中，查找的平均查找长度（）

单项选择题采用拉链法解决冲突的散列表中，查找的平均查找长度（）

A.直接与关键字个数有关
B.直接与装填因子a有关
C.直接与表的容量有关
D.直接与散列函数有关

1.单项选择题n个顶点的带权无向连通图的最小生成树包含（）个顶点。

A.n-1
B.n
C.n/2
D.n+1

2.单项选择题高度为h（h>0）的二叉树最少有（）个结点。

A.h
B.h-1
C.h+1
D.2h

3.单项选择题在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）

A.link（s）←link（p），link（p）←s
B.link（q）←s，link（s）←p
C.link（p）←link（s），link（s）←p
D.link（p）←s，link（s）←q

4.单项选择题若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。

A. n-i
B. n+i
C. n-i-1
D. n-i+1

5.判断题一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

6.判断题一般的分时操作系统无法做实时控制用。

7.判断题具有多道功能的操作系统一定是多用户操作系统。

8.判断题死锁是指两个或多个进程都处于互等状态而无法继续工作。

9.判断题引导操作系统进入内存的程序一般放在计算机的固件中。

10.判断题UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。