- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【2017年整理】山东大学网络教育《数据结构》( A 卷)
《数据结构》模拟卷
一、选择题
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( A )。
A. O(n) B. O(n/2) C. O(1) D. O(n2)
带头结点的单链表first为空的判定条件是:( B )。
A. first == NULL; B. first-link == NULL;
C. first-link == first; D. first != NULL;
3. 从逻辑上可以把数据结构分为( C )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存实际参数的( D ),在被调用程序中可直接操纵实际参数。
A. 空间 B. 副本 C. 返回地址 D. 地址
5. 以下数据结构中,哪一个是线性结构( D )。
A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串
6. 以下属于逻辑结构的是( C )。
A.顺序表 B. 哈希表 C.有序表 D. 单链表
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( C )的值除以9。
A. 20 B. 18 C. 25 D. 22
在有向图中每个顶点的度等于该顶点的( C )。
A. 入度 B. 出度
C. 入度与出度之和 D. 入度与出度之差
在基于排序码比较的排序算法中,( C )算法的最坏情况下的时间复杂度不高于O(nlog2n)。
A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序
当α的值较小时,散列存储通常比其他存储方式具有( B )的查找速度。
A. 较慢 B. 较快 C. 相同 D.不同
二、填空题
二维数组是一种非线性结构,其中的每一个数组元素最多有___2___个直接前驱(或直接后继)。
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中。对于任意给定数组元素B[K],它应是A中第_「(K+1)/3」_NULL则为__空栈____返回____叶子_a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) ),结点f的层数为__3__。假定根结点的层数为0。
在一棵AVL树(高度平衡的二叉搜索树)中,每个结点的左子树高度与右子树高度之差的绝对值不超过__1____。
n (n﹥0) 个顶点的无向图最多有_n(n-1)__条边,最少有___0___条边。
在索引存储中,若一个索引项对应数据对象表中的一个表项(记录),则称此索引为_稠密___稀疏__n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(h) (错)
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关(错)
直接选择排序是一种稳定的排序方法(错)
闭散列法通常比开散列法时间效率更高(错)
四、运算题
设有一个10?10的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么A[8][5]存放于B中什么位置。
解:根据题意,矩阵A中当元素下标I与J满足I≥J时,任意元素A[I][J]在一维数组B中的存放位置为I * (I + 1) / 2 + J,因此,A[8][5]在数组B中位置为
8 * (8 + 1) / 2 + 5 = 41。
这是一个统计单链表中结点的值等于给定值x的结点数的算法,其中while循环有错,请重新编写出正确的while循环。
int count ( ListNode * Ha, ElemType x )
{ // Ha为不带头结点的单链表的头指针
int n = 0;
while ( Ha-link != NULL ) {
Ha = Ha-link;
if ( Ha-data == x ) n++;
}
return n;
}
解:while ( Ha != NULL ) {
if ( Ha-data == x ) n++;
Ha = Ha-link;
}
已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。
前序序列:A
您可能关注的文档
- 【2017年整理】届高三历史专题中国古代史经济试题.doc
- 【2017年整理】届高三岳麓版历史复习测试卷:第14讲.doc
- 【2017年整理】届高三广东各地一模.ppt
- 【2017年整理】届高三韶关一模语文试卷答案(完整版).ppt
- 【2017年整理】届高三二模分析.ppt
- 【2017年整理】届高三语文高考二轮复习专题学案26 文化底蕴课件人教大纲版.ppt
- 【2017年整理】届高考专题练1.doc
- 【2017年整理】届高三语文高考复习方案课件(人教版):第2模块第14讲 分析综合.ppt
- 【2017年整理】届高考专题训练-任务型阅读.doc
- 【2017年整理】届高考专题练习:辨析并修病句.doc
- 2024精简护肤洁面趋势报告-TMIC-30正式版.doc
- 2024捕捉华夏民族珍味-咸味主食与咸味零食创新机遇报告-25正式版.doc
- 2024年秋季部编版小学道德与法治二年级上册全册课件PPT最新.pptx
- 部编版第十一册第四单元拓展提高教学课件.ppt
- 2024年秋季新西师大版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册课件(新版教材).pptx
文档评论(0)