全国2005年10月高等教育自学考试数据结构试题

《全国2005年10月高等教育自学考试数据结构试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....全国2005年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上()A.操作的有限集合B.映象

2、的有限集合C.类型的有限集合D.关系的有限集合2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为()A.n-i+1B.iC.i+1D.n-i3.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是()A.head==NULLB.head->next==NULLC.head!=NULLD.head->next==head4.引起循环队列队头位置发生变化的操作是()A.出队B.入队C.取队头元素D.取队尾元素5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是()A.2，4，3，1，5，6B.3，

3、2，4，1，6，5C.4，3，2，1，5，6D.2，3，5，1，6，46.字符串通常采用的两种存储方式是()A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为()A.mB.n-mC.n-m+1D.n8.二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为()A.429B.432C.435D.4388俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它

4、哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http://tieba.baidu.com/club/5346389（您也可以通过此url进入俱乐部。）☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....9.对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是()A.(e,f)B.((e,f))C.(f)D.()10.

5、下列图示的顺序存储结构表示的二叉树是()11.n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边12.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为()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-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()A

6、.4B.5C.8D.914.由同一关键字集合构造的各棵二叉排序树()A.其形态不一定相同，但平均查找长度相同B.其形态不一定相同，平均查找长度也不一定相同C.其形态均相同，但平均查找长度不一定相同D.其形态均相同，平均查找长度也都相同15.ISAM文件和VSAM文件的区别之一是()A.前者是索引顺序文件，后者是索引非顺序文件B.前者只能进行顺序存取，后者只能进行随机存取8俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http://tieba.baidu.com/club/5

7、346389（您也可以通过此url进入俱乐部。）☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....C.前者建立静态索引结构，后者建立动态索引结构D.前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16.数据的逻辑结构在计算机存储器内的表示，称为数据的____________。17.删除双向循环链表中*p的前驱结点(存在)应执行的语句是_____

8、_____