还剩9页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
一、单选题共25道试题,共50分要连通具有n个顶点的有向图,至少需要条边.n—
1.n.n+
1.2n标准答案合用于折半查找的表的存储方式及元素排列规定为.链接方式存储,元素无序.链接方式存储,元素有序.顺序方式存储,元素无序.顺序方式存储,元素有序标准答案已知广义表L=xyzw从L表中取出原子项t的运算是.hti1tilL.tilhhti1L.htilhtilL.htilhtilti1D标准答案
4.下面的程序段中,对x的赋值语句的频度为ORi:=lTOn00Rj:=lTOn0x:=x+1;.02n.0n.0n20log2n.错误.对的标准答案
20.完全二叉树一定存在度为1的结点.错误.对的标准答案
三、多选题(共5道试题,共10分).下面关于线性表的叙述中,对的的是().线性表采用顺序存储,必须占用一片连续的存储单元.线性表采用顺序存储,便于进行插入和删除操作.线性表采用链接存储,不必占用•片连续的存储单元.线性表采用链接存储,便于插入和删除操作标准答案.下面关于二分查找的叙述不对的的是().表必须有序表可以顺序方式存储,也可以链表方式存储.表必须有序并且只能从小到大排列.表必须有序且表中数据必须是整型,实型或字符型.表必须有序,且表只能以顺序方式存储标准答案.下面关于求关键途径的说法对的的是().求关键途径是以拓扑排序为基础的.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的连续时间的差.关键活动一定位于关键途径上标准答案.下面关于哈希(Hsh)查找的说法不对的的是().哈希函数构造的越复杂越好,由于这样随机性好,冲突小.除留余数法是所有哈希函数中最佳的.不存在特别好与坏的哈希函数要视情况而定.若需在哈希表中删去一个元素不管用何种方法解决冲突都只要简朴的将该元素删去即可标准答案.下面说法对的的是().广义表的表头总是一个广义表.广义表的表尾总是一个广义表.广义表难以用顺序存储结构.广义表可以是一个多层次的结构标准答案:标准答案:
5.广义表运算式Til的操作结果是.,•.标准答案求解最短途径的loy算法的时间复杂度为.0n.0n+.0n*n.0n*n*n标准答案算法的时间复杂度是由决定的.问题的规模.待解决数据的初态.和.变量个数标准答案一个算法应当是•程序.问题求解环节的描述.要满足五个基本特性.和.标准答案在完全二叉树中,若一个结点是叶结点,则它没.左子结点.右子结点.左子结点和右子结点.左子结点右子结点和兄弟结点标准答案有六个元素654321的顺序进栈,问下列哪一个不是合法的出栈序列?()
543612.
453126.
346521.234156标准答案
11.从逻辑上可以把数据结构分为()两大类.动态结构、静态结构.顺序结构、链式结构.线性结构、非线性结构.初等结构、构造型结构标准答案有六个元素654321的顺序进栈,问下列哪一个不是合法的出栈序列().
543612.
453126.
346521.234156标准答案树的后根遍历序列等同于该树相应的二叉树的().先序序列.中序序列.后序序列.都不对的标准答案若用冒泡排序方法对序列{101426294152}从大到小排序,需进行()次比较.
3.
10.
15.25标准答案在一棵二叉树上第5层的结点数最多是().
8.
16.
32.15标准答案以下数据结构中,()是非线性数据结构树.字符串.队.栈标准答案散列函数有一个共同的性质,即函数值应当以()取其值域的每个值.最大约率.最小概率.平均概率.同等概率标准答案
18.一棵二叉树的前序遍历序列为G它的中序遍历序列也许是().G.G.G.G标准答案
19.一棵二叉树的前序遍历序列为G它的中序遍历序列也许是().G.G.G.G标准答案
20.若串S=sotwr其子串的数目是().
8.
37.
36.9标准答案散列函数有一个共同的性质,即函数值应当以()取其值域的每个值.最大约率.最小概率.平均概率.同等概率标准答案:若用冒泡排序方法对序列(101426294152}从大到小排序,需进行()次比较.
3.
10.
15.25标准答案动态存储管理系统中,通常可有()种不同的分派策略.
1.
2.
3.4标准答案假设以行序为主序存储二维数组=rry[L.
1001..100]设每个数据元素占2个存储单元,基地址为10则LO
[55]=().
808.
818.
1010.1020标准答案
25.下面叙述对的的是().算法的执行效率与数据的存储结构无关.算法的空间复杂度是指算法程序中指令(或语句)的条数.算法的有穷性是指算法必须能在执行有限个环节之后终止.以上三种描述都不对标准答案:
二、判断题(共20道试题,共40分).集合与线性表的区别在于是否按关键字排序.错误.对的标准答案.直接选择排序算法在最佳情况下的时间复杂度为0(N)o.错误.对的标准答案.用一维数组存储二叉树时,总是以前序遍历顺序存储结点.错误.对的标准答案.链表中的头结点仅起到标记的作用.错误.对的标准答案.在顺序存储结构中,有时也存储数据结构中元素之间的关系().错误.对的标准答案.对一棵二叉树进行层次遍历时应借助于一个栈()对的标准答案.两分法插入排序所需比较次数与待排序记录的初始排列状态相关.错误.对的标准答案.栈是实现过程和函数等子程序所必需的结构().错误.对的标准答案.算法的优劣与算法描述语言无关,但与所用计算机有关().错误.对的标准答案.栈是实现过程和函数等子程序所必需的结构.错误.对的标准答案.栈和队列都是限制存取点的线性结构.错误.对的标准答案:
12.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构..错误标准答案:.错误.对的标准答案
14.若一个广义表的表头为空表,则此广义表亦为空表.错误.对的标准答案
15.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的.错误.对的标准答案
16.线性表的特点是每个元素都有一个前驱和一个后继.错误.对的标准答案.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好().错误.对的标准答案.二维以上的数组其实是一种特殊的广义表.错误.对的标准答案队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。