全国自考DS6.docVIP

全国2009年10月高等教育自学考试 数据结构试题 课程代码：02331 　　一、单项选择题（本大题共15小题，每小题2分，共30分） 　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 　　1．按值可否分解，数据类型通常可分为两类，它们是（　　　） 　　A．静态类型和动态类型B．原子类型和表类型 　　C．原子类型和结构类型D．数组类型和指针类型 　　2．对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是（　　　） 　　A．f(n)是0(g(n))B．g(n)是0(f(n)) 　　C．h(n)是0(nlogn)D．h(n)是0(n2) 　　3．指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（　　　） 　　A．p-next=r；?? q-next=r-next；?? r-next=q； 　　B．p-next=r；?? r-next=q；?? q-next=r-next； 　　C．r-next=q；?? q-next=r-next；?? p-next=r； 　　D．r-next=q；?? p-next=r；?? q-next=r-next； 　　4．若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（　　　） 　　A．3B．5 　　C．6D．7 　　5．假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（　　　） 　　A．rear= =frontB．(front+1)％n= =rear 　　C．rear+1= =frontD．(rear+1)％n= =front 　　6．串的操作函数str定义为： 　　int? str(char*s)? { 　　char? *p=s； 　　while? (*p！=′\0′)p++； 　　return p-s； 　　} 　　则str(″abcde″)的返回值是（　　　） 　　A．3B．4 　　C．5D．6 　　7．二维数组A［10］［6］采用行优先的存储方法，若每个元素占4个存储单元，已知元素A［3］［4］的存储地址为1000，则元素A［4］［3］的存储地址为（　　　） 　　A．1020B．1024 　　C．1036D．1240 　　8．对广义表L= (a，())执行操作tail(L)的结果是（　　　） 　　A．()B．(()) 　　C．aD．(a) 　　9．已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为（　　　） 　　A．FEDCBAB．ABCDEF 　　C．FDECBAD．FBDCEA 　　10．已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，l，2，则与F对应的二叉树的右子树中的结点个数为（　　　） 　　A．2B．3 　　C．8D．11 　　11．若非连通无向图G含有21条边，则G的顶点个数至少为（　　　） 　　A．7B．8 　　C．21D．22 　　12．如图所示的有向图的拓扑序列是（　　　） 　　A．c，d，b，a，e 　　B．c，a，d，b，e 　　C．c，d，e，a，b 　　D．c，a，b，d，e 　　13．对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为（　　　） 　　A．(5，1，4，3，6，2，8，7)B．(5，1，4，3，2，6，7，8) 　　C．(5，1，4，3，2，6，8，7)D．(8，7，6，5，4，3，2，1) 　　14．分块查找方法将表分为多块，并要求（　　　） 　　A．块内有序B．块间有序 　　C．各块等长D．链式存储 　　15．便于进行布尔查询的文件组织方式是（　　　） 　　A．顺序文件B．索引文件 　　C．散列文件D．多关键字文件 　　二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分） 　　请在每个空格中填上正确答案。错填、不填均无分。 　　16．数据的链式存储结构的特点是借助________表示数据元素之间的逻辑关系。 　　17．如果需要对线性表频繁进行________或________操作，则不宜采用顺序存储结构。 　　18．如图所示，可以利用一个向量空间同时实现两个类型相同的栈。其中栈1为空的条件是top1=0，栈2为空的条件是top2=n-1，则栈满的判定条件是________。 　　19．静态存储分配的顺序串在进行插入、置换和