计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编5

计算机专业基础综合数据结（数组和广义表历年真题试卷汇编5(分：60.00做题时间：分钟)一、单项择(总题数：，数30.00)1.对n阶称矩阵作压缩存储时，需要表长为)的顺序表【华中科技大学2006一2(2分)A.n／2B.n

2

／2C.n(n+1)2D.n(n-1)2

√2.有一个100*90的疏矩阵，非0元素有10个，设每个型数占2字，则用三元组表示该矩阵时，所需的字节数是()。【南京理工大学、8(2)A.60B.66

√C.18000D.33三元组的每个元素包括行值、列值和元素值，10个零元素占字节。加上元组表中行．数、列数和总的非零元素个数所占的节，故选B。3.数组．4一1，5．7]中含有元素的个数)【中山大学1998二5(2分)A.55B.45C.36D.16

√4.用数组r存储静态链表的next域向后继指针j向链中结点j沿移动的操作为)【南京理工大学2001一16(1．)A.j=r[f]nextB.j=1+1C.j=f>nextD.j=r[j]>next

√5.一个非空广义表表尾()【北京交通大学2004一、分)】A.能是子表B.能是子表

√C.能是原子D.原子或子表6.广义表((a))，((b，(e(e，f)))，o)深度是)【华中科技大学2007一、7(2分)】A.2B.3C.4D.5

√7.广义表a，((b，，d(e，f)))g)深度为)【北京邮电大学2005一4(2分A.3B.4C.5D.6

√8.广义表(a，b)，c，(d(e))的表尾是()【华中科技大2006一、4(2分A.(d(e))

B.((d(e)))C.eD.(c(d(e)))

√9.已知广义表O，(a)，，c，(d，((d,f)))，则以下说法正确的是)。【华南理工大学2006一、分)1A.长为3表头为空表，表尾为((a)，(bc，((d,f))))B.长为3表头为空表，表尾为(b，c，，((d,f)))C.长为4表头为空表，表尾为((d,f))D.长为3表头为(O)，表尾为(a)，(bC，((d,f))))

√10.已广义表LS=((a，b，c)，(d,e，f)，运用和数取出中原子e的算是。【西安电子科技大学2001应用一3(2分)A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS)))D.head(tail(tail(head(LS))))

√11.广表A=(ab(cd(e(f,g))，下面式Head(Tail(Head(Tail(Tail(A)))))值为)。【北京邮电大学1999一、分)【烟台大学一、分)A.(g)B.(d)C.CcD.d

√12.设义表L=(a，b，0)，GetTail(GetTail(L))的果()。【北京工大学2006、(1)A.(0)

√B.0C.(b0)D.不是13.广表A=(a，b，，(d(e，f)))则下面式子的值为)。(HeadTail分别是取表头和表尾的函数。)华南理工大学2005一、1(2分】A.(d(ef))B.dC.fD.(ef)

√14.某符串满足：concat(head(s)head(tail(tail(s))))=“ac，(head，的定义同广义表)，则s=()。中国科学技术大学、6(1分A.aabcB.acbaC.acccD.acac

√15.广表a，，c)，d,e)的表头为)。【中山大1998二6(2分)A.a

√B.a，(bc)C.(a(b，c))D.(a)二、填空(总题数：5，分数10.00)16.已二维数组A[1109中每个元素占4个元在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，地址是_________【厦门大学六5(4分)】__________________________________________________________________________________________正确答案：(确答案：1196)

17.用维数组B与列优先存放带状矩阵的非零元素A[i，f](1≤i，i-2≤i+2)B的第8个素是A中的第(1)行，第(2)列的元素。【北京邮电大2001、3(4分)】__________________________________________________________________________________________正确答案：(确答案：第行第3列，这是一个五对角矩阵。)18.设组A[0．81．10]，数中任一元素A[i，j]均占内48二进制位，从首地址2000始连续存放在主内存里主内存字长为位那么1)放该数组至少需要的单元数是_________(2)放数组的第8列所有元素至少需要的单元数是_________；数组按列存储时，元素A[58]的起始地址是__________【中国矿业大学2000、)__________________________________________________________________________________________正确答案：(确答案：(1)270(2)27(3)2204)19.有个10阶对称矩阵A，采用压缩存储方式行序为主序存储，且，则A[8][5]地址为__________【北京交通大学2005、)__________________________________________________________________________________________正确答案：(确答案：41)20.已三对角矩阵A[1．9，．9]的每个元素2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则素A[7，的地址为__________【合肥工业大学2000三4(2分)__________________________________________________________________________________________正确答案：(确答案：1038三对角矩阵按行序存储的地址公式：k=2(i1)+j(1≤i，j≤n))三、判断(总题数：10，分数：20.00)21.广表的长度是指广义表中的原子个数。)【北京邮大学2006二5(1分)】A.确B.误

√22.广表中的元素或者是一个不可分割的原子，或者是一个非空的广义表()【合肥工业大学2000二3(1)A.确B.误

√23.广表中原子个数即为广义表的长度。)【中国海洋学2007二6(1分)】A.确B.误

√24.若个广义表的表头为空表，则此广义表亦为空表。)【中国海洋大学2006、)【中科院软件所1997一、分)】【长沙铁道学院1998一、8(1分)】A.确B.误

√广义表的表头是广义表的第一个元素。只有非空广义表才能取表头。25.任一个非空广义表，其表头可能是单元素或广义表，其表尾必定是广义表(【中国海洋大学2006二、5(1)A.确B.误

√26.广表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表(【中国海洋大学2006二、6(1)A.确B.误

√27.广表的取表尾运算其结果通常是个表有时也可是个单元素值南京航空航天大学1996六、2(1)A.确B.误

√广义表的取表尾运算，是非空广义表除去表头元素，剩余元素组成的表，不可能是原子。

28.广表中的元素或者是一个不可分割的原子，或者是一个非空的广义表()【合肥工业大学2000