下面关于B和B+树的叙述中,不正确的是()。
A.B树和B+树都是平衡的多叉树
B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索
D.B树和B+树都能有效地支持随机检索
(1)索引无序文件 (2)多重表文件 (3)倒排文件
现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题,系统是通过()来实现这一功能的。
A.重名翻译机构
B.建立索引表
C.树型目录结构
D.建立指针
利用B树作文件索引时,若假设磁盘页块的大小是4000字节(实际也许是4096字节,为了计算方便,此处取成4000字节),指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件,每个记录为200字节,其中包括关键码5个字节。试问在此采用B树作索引的文件中,B树的阶数应为多少?假定文件数据部分来按关键码有序排列,则索引部分需要占用多少磁盘页块?
图(a)所示电路的有向图如图(b)所示,实线为树支,虚线为连支。试写出其关联矩阵A、基本回路矩阵Bf、基本割集矩阵Qf、支路电阻矩阵Rb、支路电导矩阵G以及支路电压源列向量Us和支路电流源列向量Is。
电路的有向图如图(a)所示。以1、2、3支路为树支,分别写出该有向图的关联矩阵A、基本回路矩阵Bf和基本割集矩阵Qf。
图2-31所示网络是一个含有耦合电感元件的正弦交流网络。试选支路R1、R2、R3、C1为树,写出该网络的矩阵形式的回路方程。