●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。

试卷相关题目

• 1●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。

  A.x是y的左兄弟

  B.x是y的右兄弟

  C.x是y的祖先

  D.x是y的后裔

  开始考试点击查看答案
• 2●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 3●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。

  A.第i行中值为1的元素个数

  B.所有值为1的元素总数

  C.第i行及第i列中值为1的元素总个数

  D.第i列中值为1的元素个数

  开始考试点击查看答案
• 4●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 5●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。

  A.e

  B.2e

  C.n2-e

  D.n2-2e

  开始考试点击查看答案
• 6●已知有一维数组A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系__(14)__可将元素A[k](0≤k<m*n)表示成矩阵的第 i 行、第j列的元素(0≤i<m，0≤j<n)。

  A.i=k/n,j=k％m

  B.i=k/m,j=k％m

  C.i=k/n,j=％n

  D.i=k/m,j=k％n

  开始考试点击查看答案
• 7●编译的优化工作对于下面程序段构造的控制流程图有__(15)__个基本块。        <table _dj="MsoNormalTable" width="51%" border="1" cellpadding="0" cellspacing="0"><tbody><tr><td width="100%">　　　　A:＝0　　　　j:=100　　　　i:=1loop1:　B:=j+1 　　 　C:=B+i　　　　A:=A+C　　　　if i=100 goto loop2　　　　i:=i+1 　 　　goto loop1loop2:　write A　　　　halt</td></tr></tbody></table> 

  A.1

  B.2

  C.3

  D.4

  开始考试点击查看答案
• 8●文法G[S]:S→xSx|y所描述的语言是__(16)__（n≥O）。

  A.(xyx)n

  B.xyxn

  C.xynx

  D.xnyxn

  开始考试点击查看答案
• 9●已知关系R如下表所示，关系R的主属性为__(17)__，候选关键字分别为__(18)__。        R <table style="border: 1pt outset black; width: 31%;" _dj="MsoNormalTable" width="31%" border="1" cellpadding="0" cellspacing="0"><tbody><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">A</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">B</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">C</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">D</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">a</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">a</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">e</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">e</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">f</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">a</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">g</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">g</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">e</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">g</td></tr></tbody></table> 

  A.ABC

  B.ABD

  C.ACD

  D.ABCD

  开始考试点击查看答案
• 10●设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下：SELECT SnoFROM SP SPXWHERE __(19)__(SELECT *FROM SP SPYWHERE __(20)__ AND NOTEXISTS(SELECT *FROM SP SPZWHERE __(21)__ ))；

  A.EXISTS

  B.NOT EXISTS

  C.IN

  D.NOT IN

  开始考试点击查看答案