资源描述：
《东大17秋学期《数据结构》在线作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、------------------------------------------------------------------------------------------------------------------------------18春奥鹏东大17秋学期《数据结构Ⅱ》在线作业3试卷总分：100测试时间：--单选题、单选题（共20道试题，共100分。）1.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是A.树的后根遍历与其对应的二叉树的后根遍历相同B.树的后根遍历与其对应的二叉树
2、的中根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对满分：5分2.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为A.n-1B.?n/m?-1C.é(n-1)/(m-1)ùD.én/(m-1)ù-1满分：5分3.已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为A.2B.3C.8D.9满分：5分4.设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为A.4B.5C.6D.7满分：5分5.采用ISA
3、M或VSAM组织的文件是A.索引非顺序文件B.顺序文件C.索引顺序文件------------------------------------------------------------------------------------------------------------------------------D.散列文件满分：5分6.通常将链串的结点大小设置为大于1是为了A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作满分：5分7.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个
4、广义表L，即L=((a11,a21,…,an1),(a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是A.head(tail(head(L)))B.head(head(head(L)))C.tail(head(tail(L)))D.head(head(tail(L)))满分：5分8.下列编码中属于前缀编码的是A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,
5、1,00,11}满分：5分9.希尔排序的增量序列必须是A.递增的B.随机的C.递减的------------------------------------------------------------------------------------------------------------------------------D.非递减的满分：5分10.高度为5的完全二叉树中含有的结点数至少为A.16B.17C.31D.32满分：5分11.一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数
6、有A.2hB.2h-1C.2h+1D.h+1满分：5分12.某带头结点的单链表的头指针为head，判定该链表为非空的条件是A.head==NULLB.head->next==NULLC.head!=NULLD.head->next!=NULL满分：5分13.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是A.A[8，5]B.A[3，10]C.A[5，8]D.A[0，9]满分
7、：5分14.适宜进行批量处理的文件类型是A.顺序文件B.索引顺序文件C.散列文件D.多关键字文件满分：5分------------------------------------------------------------------------------------------------------------------------------15.一个有向无环图的拓扑排序序列是A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不对满分：5分16.队列和栈的主要区别是A.逻辑结构不同B.存储结构不同C.所
8、包含的运算个数不同D.限定插入和删除的位置不同满分：5分17.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为A.ABCDEFB.ABCEFDC.ABFCDED.ABCDFE满分：5分18.下列程序段for(i=1;i<=n;i++)A[I,j]=0;的时间复杂度是A.O(1)B.O(0
