02331自考全国2003年10月数据结构试题

全国2003年10月高等教育自学考试数据库及其应用试题课程代码：02120第一部分选择题（共40分）一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．在文件系统中有关数据项、记录、文件的正确描述是( )A.文件是由记录和数据项混合组成B.文件是由若干记录组合而成C.记录是描述事件性质的最小单位D.文件是由若干数据项组合而成2．下面不属于实体的是( )A.人B.聘任C.一场球赛D.学习成绩3．学校规定，一个学生可选多门课程，一门课程可由多个学生选修，学生与课程之间是( )A.一对一的联系B.一对多的联系C.多对一的联系D.多对多的联系5．规范化过程是对关系模式逐步分解的过程，其中从2NF向3NF变换，消除了( )A.主属性对候选键的部分函数依赖B.主属性对候选键的传递函数依赖C.非主属性对候选键的部分函数依赖D.非主属性对候选键的传递函数依赖6．描述用户需求的图形表示工具是( )A.用户活动图B.数据流图C.E-R图D.程序流程图7．数据库按某个关键字进行排序后( )A.原数据库按关键字重新排列B.按关键字值顺序排列形成新数据库C.建立一个按关键字值顺序排列的映射文件D.在原库中增加一个新字段用于记录关键字值的顺序8．已知如下程序片段：FOR i=20 TO 1 STEP-1i=i+1ENDFOR以下说法正确的是( )A.循环变量的取值只能从小到大B.循环步长取值不能为负值C.循环体内不能对循环变量赋值D.循环不能终止9．表达式经运算后总能得到一个具体的值，该值的数据类型不能是( )A.日期型B.逻辑型C.数值型D.浮点型10．内存变量不能是( )A.字符型B.屏幕型C.逻辑型D.备注型11．在下列字符型常量的表示法中，正确的是( )A.[test]B.(test)C.{test}D./test/12．执行“? ROUND(55.8452,-2)”输出( )A.100B.56C.55D.5413．修改数据库文件结构，下列说法中错误的是( )A.修改字段类型，该字段所有值将全部丢失B.修改库结构后，使用Ctrl+W存盘输出C.允许同时修改字段名和该字段宽度，该字段数据不会丢失D.增加新字段，该字段内容为空14．下面的四组FoxPro命令中，两条命令执行结果可能不相同的是( ) A.DELETE ALL B.DELETEDELETE FOR .T. DELETE NEXT 1C.DELETED.DELETE FOR <条件>DELETE RECORD RECNO() DELETE WHILE <条件>15．已知zg.dbf以“工作时间”字段作关键字索引，并且该索引文件已打开，需要将数据库指针移到工作时间等于60天的职工，使用的命令是( )A.SEEK DATE()-60B.SEEK DATE()+30C.FIND DATE()-60D.FIND DATE()+6016．执行下列命令序列，输出结果是( )SET TALK OFFSTORE″57.3″TO xy=&xw=STR(y,2)+″15&x″?wA.1557.6B.571557.3C.57.3D.1614.617．在FoxPro中对已打开的数据库文件中记录进行全部物理删除的命令是( )A.DELETEB.DELETE ALLC.ZAPD.DELETE FOR .T.18．将@…SAY命令的输出结果送往显示器的命令是( )A.SET DEVICE TO SCREENB.SET SCREEN ONC.SET DEVICE TO CONSOLED.SET CONSOLE ON19．DO WHILE循环语句中LOOP命令的功能是( )A.控制返回到DO WHILEB.控制返回到DO WHILE的前一条指令C.控制到ENDDO后一条语句D.控制返回到主程序20．关闭过程文件的FoxPro命令是( )A.SET PROCEDURE TOB.SET FORMAT TOED.CTRL+W第二部分非选择题（共60分）二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

全国2010年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据的四种存储结构是( ) A-P3A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是( ) D-P26（带尾指针）A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是( )C P22A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head4.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是( )DA.n-iB.n-i+lC.n-i+2D.无法确定5.串匹配算法的本质是( ) C P55A.串复制B.串比较C.子串定位D.子串链接6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为( ) C P61A.13B.18C.33D.407.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) BA.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是( ) AA.nB.C. +1D.n/29.在图G中求两个结点之间的最短路径可以采用的算法是( )A P123A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法10.下图G=(V,E)是一个带权连通图，G 的最小生成树的权为( )D P116 A.15 B.16 C.17 D.1811.在下图中，从顶点1出发进行深度优先遍历可得到的序列是( ) B P108 A.1 2 3 4 5 6 7B.1 4 2 6 3 7 5C.1 4 2 5 3 6 7D.1 2 4 6 5 3 712.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是( ) B P136 A.不稳定的 B.稳定的 C.基于交换的D.基于选择的13.设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为( ) C P198 A.1 B.2 C.3D.414.已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是( ) D P17415.若需高效地查询多关键字文件，可以采用的文件组织方式为( ) D P218A.顺序文件B.索引文件C.散列文件D.倒排文件二、填空题（本大题共10小题，每小题2分，共20分）请每小题的空格中填上正确答案。

2005年10月全国自考数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(D)A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为(D)A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是(A)A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是(A)A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是(D)A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是(C)A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为(C)A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为(A)A. 429B. 432C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是(B)A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是(A)1 / 711. n个顶点的强连通图中至少含有(B)A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为(D)A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(C)A. 4B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树(B)A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是(C)A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的（存储结构）。

自考数据结构02331历年试题及答案(2009--2015个人整理版)全国2009年1月自学考试数据结构试题一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列程序段的时间复杂度为( )9 s=0；for(i=1；i<n ；i++) for(j=1；j<n ；j++) s+=i*j ； A.O(1) B.O(n)C.O(2n)D.O(n 2)2.假设某个带头结点的单链表的头指针为head ，则判定该表为空表的条件是( )22 A.head==NULL ； B.head->next==NULL ； C.head!=NULL ； D.head->next==head ；3.栈是一种操作受限的线性结构，其操作的主要特征是( )32 A.先进先出 B.后进先出 C.进优于出 D.出优于进4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front 和rear 。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( ) A.(rear-front-1)％n B.(rear-front)％n C.(front-rear+1)％n D.(rear-front+n)％n5.判断两个串大小的基本准则是( )52 A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( )60 A.1012 B.1017 C.1034 D.10367.高度为5的完全二叉树中含有的结点数至少为( )72 A.16 B.17 C.31 D.328.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( ) A.5 B.8 C.11 D.189.下列所示各图中是中序线索化二叉树的是( A)81A10.已知含6个顶点(v 0，v 1，v 2，v 3，v 4，v 5)的无向图的邻接矩阵如图所示，则从顶点v 0出发进行深度优先遍历可能得到的顶点访问序列为( )108 A.(v 0，v 1，v 2，v 5，v 4，v 3) B.(v 0，v 1，v 2，v 3，v 4，v 5) C.(v 0，v 1，v 5，v 2，v 3，v 4) D.(v 0，v 1，v 4，v 5，v 2，v 3)11.如图所示有向图的一个拓扑序列是( )a00a01 a02 a03 a04 a32A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF12.下列关键字序列中，构成大根堆的是( ) A.5，8，1，3，9，6，2，7 B.9，8，1，7，5，6，2，33 C.9，8，6，3，5，l ，2，7 D.9，8，6，7，5，1，2，313.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为( )172A.1539B.1549 C.1551 D.1555 14.已知一个散列表如图所示，其散列函数为H(key)=key ％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( D )d 19715.数据库文件是由大量带有结构的( )206 A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。

2004年10月全国自考数据结构试题课程代码：(02331)一、单项选择题(本大题共15小题，每小题2分，共30分)1．下列各式中，按增长率由小至大的顺序正确排列的是(D)A．n，n！，2n ，n3/2B．n3/2，2n，n logn，2100C．2n，log n，n logn，n3/2D．2100，logn, 2n, n n2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是(A)A．s->next=p->next; p->next=s; B．p->next=s; s->next=p->next; C．p->next=s->next; s->next=p; D．s->next=p; p->next=s->next; 3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向(B)A．各自的头结点B．各自的尾结点C．各自的第一个元素结点D．一个表的头结点，另一个表的尾结点4．栈的两种常用存储结构分别为(A)A．顺序存储结构和链式存储结构B．顺序存储结构和散列存储结构C．链式存储结构和索引存储结构D．链式存储结构和散列存储结构5．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为(C)A．5 B．6 C．16 D．176．已知在如下定义的链串结点中，每个字符占1个字节，指针占4个字节，则该链串的存储密度为(C)typedef struct node{char data[8];struct node *next;}LinkStrNode;A．1/4 B．1/2 C．2/3 D．3/47．应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为(C)A．7 B．9 C．10 D．128．二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为(B)A．574 B．576 C．578 D．5809．对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是(D)1 / 7A．（c,d）B．(d) C．b D．(b)10．已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为(D)A．ABCDEF B．ABCEFD C．ABFCDE D．ABCDFE11．一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为(A)A．O(n) B．O(e) C．O(n+e) D．O(n2)12．在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为(B)A．4，4，3 B．4，3，3C．3，4，4 D．3，3，413．下列排序方法中，最好与最坏时间复杂度不相同的排序方法是(A)A．冒泡排序B．直接选择排序C．堆排序D．归并排序14．已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于(B)A．1.0 B．2.9C．3.4 D．5.515．在下列各种文件中，不能进行顺序查找的文件是(C)A．顺序文件B．索引文件C．散列文件D．多重表文件二、填空题(本大题共10小题，每小题2分，共20分)16．抽象数据类型是指数据逻辑结构及与之相关的（操作）。

更多优质自考资料，请访问自考乐园俱乐部/club/5346389 2003年10月份全国自考数据库系统原理真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题干后的括号内。

错选、多选或未选均无分。

1.关系数据模型上的关系运算分为（）A.关系代数和集合运算B.关系代数和关系演算C.关系演算和谓词演算D.关系代数和谓词演算答案：B2.在数据库系统中，保证数据及语义正确和有效的功能是（）A.并发控制B.存取控制C.安全控制D.完整性控制答案：D3.逻辑数据独立性是指修改（）A.外模式保持模式不变B.内模式保持模式不变C.模式保持外模式不变D.模式保持内模式不变答案：C4.在SQL语言中，属于DML的操作命令是（）A.CREATEB.GRANTC.UPDATED.DROP答案：C5.一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（）A.1∶1B.1∶MC.M∶1D.M∶N答案：D6.系统故障会造成（）A.内存数据丢失B.硬盘数据丢失C.软盘数据丢失D.磁带数据丢失答案：A7.在对象关系模型中，属性可以是复合类型，其中同类元素的有序集合称为（）A.结构类型B.数组类型C.集类多型D.集合类型答案：B8.关系模式R中若没有非主属性，则（）A.R属于2NF但不一定属于3NFB.R属于3NF但不一定属于BCNFC.R属于BCNF但不一定属于4NFD.R属于4NF答案：B9.任何一个满足2NF但不满足3NF的关系模式都不存在（）A.主属性对候选键的部分依赖B.非主属性对候选键的部分依赖C.主属性对候选键的传递依赖D.非主属性对候选键的传递依赖答案：B10.概念设计的主要目标是产生数据库概念结构，该结构主要反映（）A.DBA管理信息的要求B.数据库的维护需求C.应用程序开发的需求D.企业的信息需求答案：D11.在分布式数据库系统中，若各个场地均采用关系模型，但DBMS不同，则该分布式数据库系统属于（）A.同构同质型B.异构同质型C.同构异质型D.异构异质型答案：C12.学校数据库中有学生和宿舍两个关系：学生（学员，姓名）宿舍（楼名，房间号，床位号，学员）假设有的学生不住宿，床位也可能空闲。

02331数据结构一、单选题1.下列程序段的时间复杂度为( D )s=0；for(i=1；i<n ；i++)for(j=1；j<n ；j++)s+=i*j ；A.O(1)B.O(n)C.O(2n)D.O(n 2)2.假设某个带头结点的单链表的头指针为head ，则判定该表为空表的条件是( B )A.head==NULL ；B.head->next==NULL ；C.head!=NULL ；D.head->next==head ；3.栈是一种操作受限的线性结构，其操作的主要特征是( B )A.先进先出B.后进先出C.进优于出D.出优于进4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front 和rear 。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( B )A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.判断两个串大小的基本准则是( D )52A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( C )A.1012B.1017C.1034D.10367.高度为5的完全二叉树中含有的结点数至少为( A )A.16B.17C.31D.328.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( C )A.5B.8C.11D.189.下列关键字序列中，构成大根堆的是( D )A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l ，2，7D.9，8，6，7，5，1，2，310.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为( B )A.1539B.1549C.1551D.155512.估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的 ( A )。

全国2001年10月高等教育自学考试数据结构试题课程代码：02331 第一部分 选择题(30分)7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ C ） A ．O （n 3） B ．O （n ） C ．O （n 2） D ．O （n 3） 8．一个非空广义表的表头（ D ）A ．不可能是子表B ．只能是子表C ．只能是原子D ．可以是子表或原子 9对应的稀疏矩阵是（ A ）A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( C )A．4 B．5 C．6 D．711．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( D ) A．e B．2e C．n2－e D．n2－2e12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v i相关的所有弧的时间复杂度是( C )A．O(n) B．O(e) C．O(n+e) D．O(n*e)13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（ D ）A．选择排序B．希尔排序C．归并排序D．快速排序14．适于对动态查找表进行高效率查找的组织结构是（C ）A．有序表B．分块有序表C．三叉排序树D．线性链表15．不定长文件是指（B ）A．文件的长度不固定B．记录的长度不固定C．字段的长度不固定D．关键字项的长度不固定第二部分非选择题（共70分）二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分）不写解答过程，将正确的答案写在每小题的空格内。

课程代码：023311.计算机识别、存储和加工处理的对象被统称为( b )A.数据B.数据元素C.数据结构D.数据类型2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( b )A.O(1)B.O(n)C.O(nlogn)D.O(n2)3.队和栈的主要区别是( d )A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同4.链栈与顺序栈相比，比较明显的优点是( d )A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况5.采用两类不同存储结构的字符串可分别简称为( b )A.主串和子串B.顺序串和链串C.目标串和模式串D.变量串和常量串6.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是( c )A.0B.2C.3D.57.已知广义表的表头为a，表尾为(b,c)，则此广义表为( b )A.(a,(b,c))B.(a,b,c)C.((a),b,c)D.((a,b,c))8.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。

若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为( c )A.470B.471C.472D.4739.二叉树中第5层上的结点个数最多为( d )A.8B.15C.16D.3210.下列编码中属前缀码的是( a )A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,1,00,11}11.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( d )A.有向完全图B.连通图C.强连通图D.有向无环图12.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为( d )A.O(1)B.O(logn)C.O(n)D.O(n logn)13.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( n/2 )A. B.C. D.n14.对于哈希函数H(key)=key%13,被称为同义词的关键字是( d )A.35和41B.23和39C.15和44D.25和5115.稠密索引是在索引表中( )A.为每个记录建立一个索引项B.为每个页块建立一个索引项C.为每组记录建立一个索引项D.为每个字段建立一个索引项二、填空题（每小题2分，若有两个空格，每个空格1分，共20分）16.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的__(_时间复杂度_)____。