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

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

1、www.vu8o.com------------------------------------------------------------------------------------------------------------------------------(单选题)1:对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为A:1，2，3B:9，5，2，3C:9，5，3D:9，4，2，3正确答案:(单选题)2:算法分析的目的是A:辨别数据结构的合理性B:评价算法的效率C:研究算法

2、中输入与输出的关系D:鉴别算法的可读性正确答案:(单选题)3:在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系A:不一定相同B:都相同C:都不相同D:互为逆序正确答案:(单选题)4:用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为A:5B:6C:8D:9正确答案:(单选题)5:在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为A:4，4，3B:4，3，3C:3，4，4D:．3，3，4

3、正确答案:(单选题)6:在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是A:1B:2C:3D:5www.vu8o.com------------------------------------------------------------------------------------------------------------------------------正确答案:(单选题)7:抽象数据类型的三个组成部分分别为A:数据对象、数据关系和

4、基本操作B:数据元素、逻辑结构和存储结构C:数据项、数据元素和数据类型D:数据元素、数据结构和数据类型正确答案:(单选题)8:用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A:n-1B:nC:n+lD:2n正确答案:(单选题)9:BFS算法可用来解决单源最短路径问题的条件是当各边上的权值A:均相等B:均互不相等C:不一定相等D:任意值正确答案:(单选题)10:一个具有1025个结点的二叉树的高h为A:11B:10C:11至1025之间D:10至1024之间正确答案:(单选题)11:以下数据结构中

5、，属于线性结构的是A:广义表B:二叉树C:稀疏矩阵D:串正确答案:(单选题)12:下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是A:堆排序B:冒泡排序C:直接选择排序D:快速排序正确答案:www.vu8o.com------------------------------------------------------------------------------------------------------------------------------(单选题)13:树有先

6、根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是A:树的后根遍历与其对应的二叉树的后根遍历相同B:树的后根遍历与其对应的二叉树的中根遍历相同C:树的先根遍历与其对应的二叉树的中根遍历相同D:以上都不对正确答案:(单选题)14:数据元素及其关系在计算机存储器内的表示，称为数据的A:逻辑结构B:存储结构C:线性结构D:非线性结构正确答案:(单选题)15:下面关于数据结构正确的说法是A:一种数据类型B:数据的存储结构C:一组性质相同的数据元素的集合D:相互之间存在一种或多种特定关系的数据元素的集合正确

7、答案:(单选题)16:在按层次遍历二叉树的算法中，需要借助的辅助数据结构是A:队列B:栈C:线性表D:有序表正确答案:(单选题)17:若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是A:1234B:4132C:4231D:4213正确答案:(单选题)18:已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Su

8、b(S,1,7))后得到A:P=″SCIENCE″B:P=″STUDY″www.vu8o.com------------------------------------------------------------------------------------------------------------------------------C:S=″SCIENCE″D:S=″STUDY″正确答