- 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个顶点的无向图
您可能关注的文档
- OSPF配置规范.docx
- transcad操作流程.doc
- 《运筹学B》实验指导书(2版).doc
- 一般金属的工业品位.doc
- 交通分配之随机配流算法matlab源码(含最短路径算法).doc
- 企业资源计划 上机报告1.doc
- 便利店选址策略.doc
- 信息安全等级测评师模拟考试.doc
- 再订购点策略.doc
- 分支限界法 求电路布线的最短路径.doc
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
文档评论(0)