当前位置:文档下载 > 所有分类 > 高等教育 > 工学 > 2010级A卷规-附答案
侵权投诉

2010级A卷规-附答案

重庆大学试卷 教务处07版 第 1 页 共 4 页

重庆大学 数据结构 课程试卷

2010级A卷规-附答案

2010级A卷规-附答案

姓名

二、 单项选择题(2分/每小题,共20分)

2011 ~2012 学年 第 一 学期

开课学院: 自动化 课程号: 17002720

命题

1、在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( B ) 人

A. p=p->next; B. p->next=p->next->next; C. p->next=p; D. p=p->next->next;

考试日期:

2010级A卷规-附答案

2010级A卷规-附答案

2010级A卷规-附答案

考试时间: 120 分钟

2010级A卷规-附答案

考试方式:

组 密

弊号学作 绝 拒 、 纪 考 肃 严 级、年信 守 实封 诚 、 争 竞 平班、公业专 线 院学

注:1.大标题用四号宋体、小标题及正文推荐用小四号宋体;2.按A4纸缩小打印一、 填空题(1分/每小题,共10分)

1、评价算法性能好坏的两大指标是; 2、线性表(a0,a1,a2, ,an)(n≥1)中,每个元素占c个存储单元,m为a0的首地址,则按顺序存储方式存储线性表,an的存储地址是 m+c*n ;

3、在栈的顺序实现中,设栈顶指针为top,栈底指针为base,则判断栈空的条件为

4、串是字符组成的有限序列,空串是一种比较特殊的串,其长度为; 5、假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中,则C数组的大小应为 55 ;

6、深度为90的满二叉树上,第11层有

7、判断线索二叉树中某结点指针P所指结点有左孩子的条件是; 8、在有n个结点的无向图G中,其边数最多为 9、设用希尔排序对数组{48,36,6,0,47,23,8,10,7}进行排序,给出的步长依次是4,2,1,则第一趟结束后数组中数据的排列次序为_ {7,23,6,0,47,36,8,10,48} ;

10、1的二叉树;

2、广义表A=(a,(b),(),(c,d,e))的长度为( A )

A. 4 B. 5 C. 6 D. 7

3、输入序列为123,可以变为321时,经过的栈操作为( B )

A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 4、下面关于串的的叙述中,哪一个是不正确的?( D )

A.串是字符的有限序列 B.串既可以采用顺序存储,也可以采用链式存储 C.模式匹配是串的一种重要运算 D.空串是由空格构成的串 5、稀疏矩阵一般采用( C )方法压缩存储。

A.三维数组 B.单链表 C.三元组表

D.散列表

6、已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为( D )

A. DEBAFC B. DEFBCA C. DEBCFA D. DEBFCA 7、任何一个无向连通图的最小生成树( B ); A.

只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

8、一组记录的键值为(12,38,35,25,74,50,63,90),按2路归并排序方法对该序列进行一趟归并后的结果为( A ) A.12,38,25,35,50,74,63,90 B.12,38,35,25,74,50,63,90 C.12,25,35,38,50,74,63,90

D.12,35,38,25,63,50,74,90

9、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( B )

题人:

2010级A卷规-附答案

题人:

题时间:2011-11-15

务处制

第1页

免费下载Word文档免费下载:2010级A卷规-附答案

(下载1-4页,共4页)

我要评论

返回顶部