- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构11A
南京理工大学紫金学院课程考试试卷(学生考试试卷)
课程教学
大纲编号:
课程名称: 数据结构 学 分: 4 试卷编号: A
考试方式: 闭卷 考试时间: 120分钟 满分分值: 100
组卷年月: 2013年6月6日 组卷教师: 朱保平 审定教师:
学生姓名: 学 号:
选择题(选择一个最合适的答案。每题2分,共40分)
1. ( )。A. 一定是2
B. 不可能是2
C.可能是2
D. 一定是3
int function(int n)
{
int q = 1, t = 0;
for(int i = 1; i = n; i++)
{ q *= (i+1); t += q; }
return t;
}
A. O(n)
B. O(m)
C. O(m * n)
D. O(m/n)
3.二叉树的非递归算法,通常采用( )来实现算法。
A. 队列
B. 栈
C. 顺序表
D. 链表
4. 栈的插入和删除操作在( )进行。
A. B. 栈底
C. 任意位置
D. 栈顶和栈底
5.10、以下排序方法中时间复杂度为且空间复杂度为的是( )A. 归并排序
B. 快速排序
C. 堆排序
D. 直接插入排序
6. 、已知二叉树有50个叶子结点,则该二叉树的总结点数至少应有( )。A. 99
B. 98
C.100
D. 97
7. 一棵具有2049个结点的完全二叉树,其叶子的结点数为( )。
A. 1024
B.1025
C. 1026
D. 1027
8. 已知关键字的集合,依次构造平衡二叉树,当插入48时引起结点不平衡,则采用的旋转类型为( )。
A. LL型
B. LR型
C. RR型
D. RL型
9. 有一个有序表为{9,16,21,23,33,42,46,63,76,78,83,86,98},当二分查找值为33的数据时要进行( )次比较。
A. 2
B. 3
C. 4
D. 5
10. 若以{,,,,}这个值作为叶子结点的权值,构造一棵哈夫曼树,则其带权路径长度为( )。
A. B. 112
C. 118
D. 126
11. 若用起泡排序对序列{12,15,9,30,13,6,71,9,11,2,21}从大到小排序,需要( )次比较。
A. 45
B. 46
C. 55
D. 66
12. 二叉排序树中,按( )。A. 先序
B. 后序
C.层次
D. 中序
13. 在双向链表存储结构中,若要删除指针p所指的结点的前驱结点(若存在),则指针的操作步骤正确的是( )。
A. p-prior-next = p-next; p-next-prior = p-prior; delete s;
B. s = p-prior; p-prior = p-prior-next; p-prior-prior-next = p; delete s;
C. s = p-prior; p-prior-prior-next = p; p-prior = p-prior-prior; delete s;
D. s = p-prior; p-next-next-prior = p; p-next = p-next-next; delete s;
14. 、对n(n≥2)个权值均不同的字符构成哈夫曼(Huffman)树,关于该树的叙述中,错误的是( )A. 该树不一定是一棵完全二叉树
B. 树中两个权值最小的结点不一定是兄弟结点
C. 树中一定没有度为1的结点
D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值
15.在一棵40阶B-树中删除一个结点引起结点的合并,则其左右子树上的结点数为( )。
A. 18
B. 19
C. 20
D. 21
16. 链表中结点的结构为(data,next)。已知指针p所指结点是指针q所指结点的直接前驱,若在p和q之间插入结点s,则应执行下列哪一个操作?
A. s-next=q-next; p-next=s;
B. p-next=s; s-next=q;
C. q-next=s-next;s-next=q;
D. q-next=s; s-next=p ;
17. n个顶点的无向图采用邻接表表示时最多有( )A. n2
B. n(n-1)/2
C. n
您可能关注的文档
- OSPF配置规范.docx
- transcad操作流程.doc
- 《运筹学B》实验指导书(2版).doc
- 一般金属的工业品位.doc
- 交通分配之随机配流算法matlab源码(含最短路径算法).doc
- 企业资源计划 上机报告1.doc
- 便利店选址策略.doc
- 信息安全等级测评师模拟考试.doc
- 再订购点策略.doc
- 分支限界法 求电路布线的最短路径.doc
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
文档评论(0)