东大18春学期《数据结构Ⅱ》在线作业3

《东大18春学期《数据结构Ⅱ》在线作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东大18春学期《数据结构Ⅱ》在线作业31、C2、C3、D4、A5、A一、单选题共20题，100分1、已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为A2B3C8D9正确答案是：C2、已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为A5B8C11D18正确答案是：C3、队列和栈的主要区别是A逻辑结构不同B存储结构不同C所包含的运算个数不同D限定插入和删除的位置不同正确答案是：D4、将两个各有n个元素的有序表归并成一个有序表，其最少的

2、比较次数是AnB2n-1C2nDn-1正确答案是：A5、在一个单链表中，若删除*p结点的后继结点，则执行操作Aq=p->next;p->next=q->next;free(q);Bp=p->next;p->next=p->next->next;free(p);Cp->next=q->next;free(p->next);Dp=p->next->next;free(p->next);正确答案是：A6、引起循环队列队头位置发生变化的操作是A出队B入队C取队头元素D取队尾元素正确答案是：A7、在分块索引的在顺序表中查找，算法中采用的最佳技术是A

3、穷举法B贪心法C分治法D分支限界法正确答案是：A8、一棵树高为K的完全二叉树至少的结点是A2k–1B2k-1–1C2k-1D2k正确答案是：C9、ALV树是一种平衡的二叉排序树，树中任一结点的A左、右子树的高度均相同B左、右子树高度差的绝对值不超过1C左子树的高度均大于右子树的高度D左子树的高度均小于右子树的高度正确答案是：B10、若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是A1234B4132C4231D4213正确答案是：C11、判断两个串大小的基本准则是A两个串长度

4、的大小B两个串中首字符的大小C两个串中大写字母的多少D对应的第一个不等字符的大小正确答案是：D12、设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是　　　　　s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A结点p与结点s的数据域互换B在p所指结点的元素之前插入元素C在p所指结点的元素之后插入元素D在结点p之前插入结点s正确答案是：A13、二叉树中第5层上的结点个数最多为A8B15C16D32正确答案是：C14、有关二叉树下列说法正确的是A二叉

5、树的度为2B一棵二叉树的度可以小于2C二叉树中至少有一个结点的度为2D二叉树中任何一个结点的度都为2正确答案是：B15、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是Ap=p->next;Bp->next=p->next->next;Cp->next=p;Dp=p->next->next;正确答案是：B16、为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为A5B37C41D62正确答案是：B17、对于哈希函数H(key)=key,被

6、称为同义词的关键字是A35和41B23和39C15和44D25和51正确答案是：D18、设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是A8B3C5D9正确答案是：A19、在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系A不一定相同B都相同C都不相同D互为逆序正确答案是：B20、下面关于线性表的叙述中，错误的是A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入

7、和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。正确答案是：B