- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
福州大学863数据结构与程序设计模拟题三
一.单项选择题:每小题2 分(共60分)
1. 设n 是描述问题规模的正整数,下面程序片段的时间复杂度是()
int i=2;
while(in/3)
i=i*3;
A.O(log2n) B.O(n) C.O(log3n) D.O(n3)
2. 已知一个栈的进栈序列是1、2、3、?、n,其输出序列为p1、p2、p3、?、pn,若p1=3, 则p2 为( )
A.2 或4、5…….n 都有可能 B.可能是1
C.一定是2 D.只可能是2 或4
3. 执行( )操作时,需要使用队列作为辅助存储空间。
A.查找哈希表 B.广度优先有哪些信誉好的足球投注网站图
C.前序(根)遍历二叉树 D.深度优先有哪些信誉好的足球投注网站图
4. 含有20 个结点的平衡二叉树的最大深度为 ( )
A.4 B.5 C.6 D
5. 分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )
A.(100,80, 90,60,120,110,130) B.(100,120,110,130,80,60,90)
C.(100,60,80,90,120,110,130) D.(100,80, 60, 90,120,130,110)
6. 下图所示的二叉树是( )
A.二叉判定树 B.二叉排序树
C.二叉平衡树 D.堆
7. 对于一组权值都相等的16 个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵( )
A.完全二元树 B.一般二元树 C.满二元树 D.以上都不正确
8. 以下关于图的叙述中,正确的是( )
A.强连通有向图的任何顶点到其它所有顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指无向图中的极大连通子图
D.假设有图G={V,{E}},顶点集V’属于 V,E’属于 E,则V’和{E’}构成G 的子图
9. 一个含有n 个顶点和e 条边的简单无向图,其邻接矩阵存储中零元素的个数是( )
A.e B.2e C.n2-e D.n2-2e
10.一个有n 个顶点和n 条边的无向图一定是( )
A.连通的 B.不连通的 C.无环的 D.有环的
11. 下列关于散列表的说法中,不正确的有( )
I. 散列表的平均查找长度与处理冲突方法无关
II. 在散列表中,“比较”操作一般也是不可避免的
III. 散列表在查找成功时的平均查找长度与表长有关
IV. 若在散列表中删除一个元素,只需简单地将该元素删除即可
A.1 B.2 C.3 D
12. 下列排序方法中,时间性能与待排序记录的初始状态无关的是()
A.插入排序和快速排序 B.归并排序和快速排序
C.选择排序和归并排序 D.插入排序和归并排序
13. 一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为( )
A.1,5,15,20,35,10,30,10 B.1,10,30,10,5,15,35,20
C.1,5,10,15,35,30,10,20 D.A、B和C均不正确
14. 具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )
A.37/12,49/13 B.35/12,39/13 C.37/13,49/13 D
15. 对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )
A.(2,5,12,16) 28 (60,32,72) B.(5,16,2,12) 28 (60,32,72)
C.(2,16,12,5) 28 (60,32,72) D.(5,16,2,12) 28 (32,60,72)
16. C++是( )。
A. 面向对象的程序设计语言
B. 面向过程的程序设计语言
C. 既支持面向对象的程序设计又支持面向过程的程序设计的混合型语言
D. 非结构化的程序设计语言
17.面向对象程序设计思想的主要特征中不包括( )。
A. 封装性 B. 多态性 C. 继承性 D. 功能分解,逐步求精
18.若定义:string str; 当语句cinstr; 执行时,从键盘输入:
Microsoft Visual Studio 6.0!
所得的结果是s
您可能关注的文档
- ①福州大学《863数据结构与程序设计》考试大纲(官方资料).pdf
- 23.3-挖出财报中的秘密财务报表分析.pdf
- 047(美)理查德·洛夫(Richard Louv)- 林间最后的小孩:拯救自然缺失症儿童.pdf
- 5.苏黎世投机定律.pdf
- 不会写字的狮子1.ppt
- 福州大学《863数据结构与程序设计》考研模拟题2.doc
- 福州大学《863数据结构与程序设计》考研模拟题2答案.doc
- 福州大学《863数据结构与程序设计》考研模拟题3答案.doc
- 福州大学2005级《算法与数据结构》期末上机考试试题.pdf
- 福州大学2006级《算法与数据结构》期末上机考试试题.pdf
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
文档评论(0)