现在位置: > > 高等教育 > 工学

《数据结构与算法》试卷a2009

数据结构试卷

武汉理工大学考试试题纸(A卷)

课程名称 数据结构与算法 专业班级 电信科0701、0702

《数据结构与算法》试卷a2009

备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)

一、判断题(每题1分,共8分,对的打√,错的打×) 1、只要是算法,肯定可以在有限的时间内完成。( )

2、无论是线性表还是树,每一个结点的直接前驱结点最多只有一个。( ) 3、线性表的链接存储,表中元素的逻辑顺序与物理顺序一定相同。( ) 4、直接插入排序时,关键字的比较次数与记录的初始排列无关。( )

5、已知指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。( ) 6、任何二叉树,不可能没有叶子结点。( ) 7、一棵哈夫曼树中不存在度为1的结点。( ) 8、顺序存储方式只能用于存储线性结构。( )

二、选择题(每小题1分,共10分)

1、在线索化二叉树中,t所指结点没有左子树的充要条件是__________。 (A)t->left==NULL (B)t->ltag==1 (C)t->ltag=1且t->left=NULL (D)以上都不对

2、在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:___________。

(A) p->next=s;s->next=p->next; (B) s->next=p->next;p->next=s; (C) p->next=s;p->next=s->next; (D) p->next=s->next;p->next=s;

3、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为___________。

(A)e (B)2e (C)n2-e (D)n2-2e 4、在内部排序中,排序时不稳定的有___________。

(A)直接插入排序 (B)冒泡排序 (C)快速排序 (D)折半插入排序 5、设一数列的顺序为1,2,3,4,5,通过栈结构不可能排成的顺序数列为___________。

(A)3,2,5,4,1 (B)1,5,4,2,3 (C)2,4,3,5,1 (D)4,5,3,2,1 6、一个n条边的连通无向图,其顶点的个数至多为___________。

(A)n-1 (B)n (C)n+1 (D)nlog2n 7、总共3层的完全二叉树,其结点数至少有___________个。

(A)3 (B)4 (C)7 (D)8

8、已知某算法的执行时间为(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度为___________。

(A)O(n) (B)O(n2) (C)O (log2n) (D)O(nlog2n) 9、采用链结构存储线性表时,其地址___________。

(A) 必须是连续的 (B)连续不连续都可以 (C) 部分地址必须是连续的 (D) 必须是不连续的 10、快速排序方法在情况下最不利于发挥其长处__________。

(A)要排序的数据量太大 (B)要排序的数据中含有多个相同值

相关文档
《数据结构与算法》期末试题试卷A
A. p=NULL B. p→next=NULL 《数据结构与算法》试题卷第1页(共 6 页) 《数据结构与算法》试题卷第2页(共 6 页) XXXXXXX 学校试题卷 (17)在一棵二叉...
2009数据结构英文试卷A及答案---NEW
2009数据结构英文试卷A及答案---NEW_IT认证_资格考试/认证_教育专区。北交大数据结构北京交通大学 2009《数据结构与算法设计》试卷 Final examination 2009 Fall...
数据结构与算法试卷A
数据结构与算法试卷A_理学_高等教育_教育专区。( 密封线内不答题 ) ………密...华南理工大学期末考试《 Data Structure and Algorithms 》试卷 A 座位号 注意...
数据结构与算法试卷A2012
数据结构与算法试卷A2012_理学_高等教育_教育专区。安阳工学院 数据结构与算法 ...文档贡献者 972983645l 贡献于2014-09-24 1/2 相关文档推荐 数据结构与算法-...
数据结构与算法试卷A2012
数据结构与算法试卷A2012_理学_高等教育_教育专区。数据结构试卷安阳...数据结构被形式地定义为(D, R) ,其中 D 是数据元素的有限集合,R 是 D 上...
2013 12级 数据结构与算法试卷A卷-参考答案
2013—2014 学年第一学期闽江学院考试试卷《数据结构与算法》A 卷参考答案及评分标准 41 100 59 一、选择题答案(每题 2 分) 1 B 2 A 3 C 4 D 5 C ...
广西工学院《数据结构与算法》考试试题2010(A)-答案解...
广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新 隐藏>> 广西工学院 2010 — 2011 学年第 1 学期考试试题考核课程 学生数 215 数据结构与算法 印数...
数据结构与算法部分历年考试题
CAU 数据结构与算法部分历年考试题 中国农业大学 李辉 数据结构与算法历年试题 1、下列叙述中正确的是( D )。(2006-09 ) A)一个算法的空间复杂度大,则其时间...
数据结构与算法试卷(往年)
数据结构与算法试卷(往年)_从业资格考试_资格考试/...4. 已知循环队列的存储空间为数组 A[21],front ...文档贡献者 林夕随录 贡献于2016-06-09 相关文档...
数据结构与算法试卷(往年)
二、单项选择题(每小题 2 分,共 40 分) 1. 数据结构中,与所使用的计算机无关的是数据的( )结构。 A.存储 B. 物理 C. 逻辑 D.物理和存储 2. 算法...
相关主题
返回顶部
热门文档