- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
北京工商大学数据结构2001年考研真题.pdf第1页共3页
北京工商大学
考研真题
北京工商大学数据结构2001年考研真题.pdf第1页共3页
北京工商大学数据结构2001年考研真题.pdf第2页共3页
北京工商大学2001
一.选择题
1.对稀疏矩阵进行压缩存储目的是
A.便于进行矩阵运算B。便于输入和输出
C.节省存储空间D。降低运算的时间复杂度
2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队
列中的元素个数为
A.(rear-front+m)%mB.rear-front+1
C.(front-rear+m)%mD.(rear-front%m
3.在一棵高度为h的满二叉树中,结点总数为
k-1kkk
A.2B.2C.2-1D.Llog2」+1
4.若用冒泡排序对关键字{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字
比较次数是
A.10B.15C.21D.34
5.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是
A.head==nullB.head→next==null
C.head→next==headD.head!=null
6.的长度是指
A.串中所含不同字母个数B。串中所含字符个数
C.串中所含不同字符个数D.串中所含非空格字符个数
7.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的节点个数
是
A.9B.11C.15D.不确定
8.下列四个序列中,那一个是堆
A.75,65,30,15,25,45,20,10B.75,65,4510,30,25,20,15
C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,15
9.已知二叉树的前序徐列为ABDCEFG,中序序列为DBCAFEG则其后序序列为
A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA
10.在下面的程序段中,对x的赋值语句的频度为
fori:=1tondo
forj:=1tondo
x:=x+1;
2
A.O(2n)B.O(n)C.O(n)D.O(logn)
2
二.填空题
1.假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素
a9,9在B中的存储位置k=.(注:矩阵元素下标从1开始)
2.由五个分别带权值为{9,14,7,5,2}的叶子结点构造一棵哈夫曼树,则该树的带权
路径长度为。
3.当增量d=1时,该趟希尔排序与排序基本一致。
4.在一个长度为n的顺序表中第i元素(1=i=n)之前插入一个元素时,需向后移动
个元素。
5.设有二维数组A[0..9,0..19],其每个元素占两个子结
您可能关注的文档
- 北京工商大学生物化学2006年考研真题.pdf
- 北京工商大学世界经济史2005年考研真题.pdf
- 北京工商大学私法综合2006年考研真题.pdf
- 北京工商大学微型计算机原理及应用2004年考研真题.pdf
- 北京工商大学物理化学05(05答案)有机化学05(05答案)复试05(应用化学专业)年考研真题.pdf
- 北京工商大学物流管理与运筹学2004年考研真题.pdf
- 北京工商大学有机化学(含有机合成)2004年考研真题.pdf
- 北京工商大学有机化学(含有机合成)2005年考研真题.pdf
- 北京工商大学中国经济史1998年考研真题.pdf
- 北京工商大学中国历史2005年考研真题.pdf
- 2022部编版六年级上册道德与法治《期末测试卷》带答案(综合题).docx
- 教科版一年级上册科学期末测试卷带答案(典型题).docx
- 2024年公务员(国考)之行政职业能力测验真题汇编(培优b卷).docx
- 2022-2023学年北京市房山区北京版四年级上册期末考试数学试卷(含答案解析).pdf
- 2024年公务员(国考)之行政职业能力测验真题汇编精品(综合题).docx
- 2024年公务员(国考)之行政职业能力测验真题汇编及完整答案1套.docx
- 2022五年级上册道德与法治期末测试卷完整参考答案.docx
- 2024年公务员(国考)之行政职业能力测验真题汇编附参考答案(综合题).docx
- 中国历史文化知识竞赛100题附答案【培优b卷】.docx
- 五年级上册道德与法治第四单元骄人祖先 灿烂文化测试卷【研优卷】.docx
文档评论(0)