华东交通大学,数据结构期末试卷
华东交通大学2005—2006学年第一学期考试卷
试卷编号: ( )卷
课程 课程类别:必

考生注意事项:1、本试卷共 6 页,总分 100 分,考试时间

120 分钟。
2、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、选择题(每题 2 分,共 30 分)
1. 计算机算法指的是( C )。
A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 2. 算法的计算量的大小称为计算的( B )。
A.效率 B. 复杂性 C. 现实性 D. 难度 3.在下面的程序段中,对x的赋值语句的频度为( C )
for(i=1; i<=n; i++) for(j=1; j<=n; j++) x+=1;
A. O(2n) B.O(n) C.O(n2) D.O(log2n) 4. 线性表是具有n个( C )的有限序列(n>0)。
A.表元素 B.字符 C.数据元素 D.数据项
5.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是:( B )。
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; 6.在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是( D )。
A.

( front - rear + 1) % m B. ( rear - front + 1) % m C. ( front - rear + m) % m D. ( rear - front + m) % m 7. 栈和队都是( C )
A.顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构
学年第二 华东交通大学 2007—2008 学年第二学期考试卷 —数据库系统原理及应用 课程 课程类别:必(A)卷 闭卷 参考答案一、单项选择题(每题 2 分,共 20 分...
华东交通大学 2008—2009 学年第一学期考试卷试卷编号: (A)卷 数据结构(C) ...得分 评阅人 1 2 3 参考答案: 参考答案: 1,5,2,3,6,4 ,,, 1,5,2...
华东交通大学 2009—2010 学年第一学期考试卷试卷编号: ( A )卷 软件测试技术... (共 10 分) 华东交通大学 2009—2010 学年第一学期考试卷 答案班级 软件...
华东交大历年高数上册期末试题及答案07-08高数上试卷及答案_理学_高等教育_教育...华东交通大学 2007—2008 学年第一学期考试卷 试卷编号: (A)卷卷 《高等数学...
华东理工大学2007–2008学年第一学期A卷答案_理学_高等教育_教育专区。华东理工...华东理工大学 2007–2008 学年第二学期《 电工学 》课程期末考试试卷 A 2007....
华东交通大学2009-2010第一学期离散数学期末试卷及参考答案_工学_高等教育_教育...华东交通大学 2009—2010 学年第一学期考试卷试卷编号: ( A )卷月日 离散...
华东交通大学 2008—2009 学年第一学期考试卷试卷编号: ( A )卷 计算机网络 课程 课程类别:必答案 考试日期: 总分 累分人 签名 100 开卷(范围) :( 仅允许...
分) (4 【问题 3】请使用基本路径测试法设计测试用例。 分) (4 华东交通大学 2010—2011 学年第一学期考试专业第 6页 共 9页 卷答案(A 卷)软件测试技术 ...
华东交通大学2005—2006学年第一学期考试 数据结构考题 (A)卷参考答案 rtrt隐藏>> 承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或...
华东交通大学2012—2013 学年第一学期考试卷参考答案试卷编号: (A)卷 数据库系统原理(A) 课程 闭卷(√) 、开卷(范围)(): 课程类别:必 考试日期:2012.12....
热门文档