资源描述：
《全国2003年10月高等教育自学考试数据结构试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....全国2003年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分)1.计算机识别、存储和加工处理的对象被统称为()A.数据B.数据元素C.数据结构D.数据类型2.在具有n个结点的有序单链表中插入一个新结
2、点并使链表仍然有序的时间复杂度是()A.O(1)B.O(n)C.O(nlogn)D.O(n2)3.队和栈的主要区别是()A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同4.链栈与顺序栈相比，比较明显的优点是()A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况5.采用两类不同存储结构的字符串可分别简称为()A.主串和子串B.顺序串和链串C.目标串和模式串D.变量串和常量串6.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作
3、的结果是()A.0B.2C.3D.57.已知广义表的表头为a，表尾为(b,c)，则此广义表为()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］的存储地址为()A.470B.471C.472D.4739.二叉树中第5层上的结点个数最多为()A.8B.15C.16D.3210.下列编码中属前缀码的是()A.{1,01,000,001}B.{1,01,011,010}C
4、.{0,10,110,11}D.{0,1,00,11}11.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是()A.有向完全图B.连通图7俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http://tieba.baidu.com/club/5346389（您也可以通过此url进入俱乐部。）☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！自考乐园俱乐部，专注
5、于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....C.强连通图D.有向无环图12.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(nlogn)13.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为()A.B.C.D.n14.对于哈希函数H(key)=key%13,被称为同义词的关键字是()A.35和41B.23和39C.15和44D.25和5115.稠密索引是在索引表中()A.为每个记录建立一个索引项B.为每个页块建立一个索引项C.
6、为每组记录建立一个索引项D.为每个字段建立一个索引项二、填空题（每小题2分，若有两个空格，每个空格1分，共20分）16.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。17.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作________。datenext18.已知链栈的结点结构为栈顶指针为top，则实现将指针p所指结点插入栈顶的语句依次为________和________。19.空串的长度是________；空格串的长度是________。20.假设一个6阶的下三角矩阵B按列优先顺序压缩
7、存储在一维数组A中，其中A［0］存储矩阵的第一个元素b11,则A［14］存储的元素是________。21.在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是________。22.如图所示的有向无环图可以排出________种不同的拓扑序列。23.利用筛选法将关键字序列(37，66，48，29，31，75)建成的大根堆为(________)。24.对长度为20的有序表进行二分查找的判定树的高度为________。25.在多重表文件中，次关键字索引的组织方式是将________的记录链接成一个链表。7俱乐部名称
8、：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http://tieb
