资源描述：
《自学考试-数据结构自考题模拟14》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构自考题模拟14一、单项选择题丄、已知一采用开放地址法解决Hash表冲突，要从此Hash表屮删除一个记录，正确的做法是（）A.将该元素所在的存储单元清空B.将该元素用一个特殊的元素替代C.将与该元素有相同Hash地址的后继元素顺次前移一个位置D.用与该无素有相同Hmsh地址的最后插入表中的元素替代2、在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）A.不一定相同B.都相同C.都不相同D・互为逆序3、对于一棵具有三个结点的二叉树，共有（）种不同的树的形态。A.4B.5C・6D.74、栈一般情况下常采用以下两种
2、存储方式（）A.顺序结构和散列结构B.散列结构和链式结构C.线性结构和非线性结构D.顺序存储结构和链式结构5、考虑下列四种排序方法,在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）A.直接插入排序和快速排序B.快速排序和归并排序C・直接选择排序和归并排序D・直接插入排序和归并排序6、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等7、下列说法中正确的是
3、（）A.任何一棵二叉树屮至少有一个结点的度为2B.任何一棵二叉树中的每个结点的度为2C.任何一棵二叉树中的度肯定等于2D.任何一棵二叉树中的度可以小于28、若进栈序列为1,2,3,4,5,6,口进栈和出栈可以穿插进行，则可能出现的出栈序列为（）A.3,2,6Z1,4,5B・3,4,2,1,6Z5C・1,2,5Z3,4,6D・5Z6,4,2,3,19、设串=Structures>withJavan,s2=nitn,贝U子串定位函数index（si,s2）的值为（）A・15B・16C・17D・1810、在一个具有N个顶点的无向完全图中，
4、包含的边的总数是（）A・N（N-l）/2B.N（N-l）C・N（N+1）D・N（N+l）/211>二维数组M[i,j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4,列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素（）的起始地址相同。A.M[2,4]B・M[3,4]C・M[3,5]D.M[4,4]12、按值可否分解，数据类型通常可分为两类，它们是()A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型13、如果我们采用二分查找法查找一个长度
5、为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h>2)oA.大于B.小于C.等于D.无法确定14、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()A.层次遍历算法B・前序遍历算法C.中序遍历算法D.后序遍历算法15、指针p、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—>ne
6、xt=r—>next;p—>next=r;D.r—>next=q;p—>next=r;q—>next=r—>next;二、填空题16、就文件而言，按用户的观点所确定的基本存储单元称为。按外设的观点所确定的基本存储单元称为。17、在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是18、多维数组和广义表是一种非常复杂的非线性结构，它们的逻辑特点是。19、设s=TAMAATHLETE11,t=nGOODn,则执行下列串操作序列之后得到的suh丄为。substr(subl,s,5Z2);substr(sub2z
7、s,6,8);strcpy(tl’t);strcat,(tl,sub2);strcat(subl,tl);20、从一个顺序存储的循环队列中删除一个元素时，应该o21>设二维数组A[1O--20,5-*10]按行优先存储•，每个元素占4个存储单元，A[10,5]的存储地址是1000,则A[15,10]的存储地址是o22、从树的根结点到树中的其余结点Z间的路径惟一的。23、如图所示的有向图中含有个强连通分量。24、假设以列优先顺序存储二维数组A[5][8],其中元素A[0][0]的存储地址为LOC(a0c)，且每个元素占4个存储单元，则
8、数组元素A[i][j]的存储地址为。25、存储在直接存储器上的顺序文件可以用顺序查找法存取，也可以用和进行查找。三、解答题26、某广义表的表头和表尾均为(a,(b,c)),画出该广义表的图形表示。己知有向图G的定义如下：G=(VZE.
