文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 其它 > 华东交通大学2007—2008学年第一学期考试(A)卷参考答案
侵权投诉

华东交通大学2007—2008学年第一学期考试(A)卷参考答案

华东交通大学,数据结构期末试卷

华东交通大学2005—2006学年第一学期考试卷

试卷编号: ( )卷

课程 课程类别:必

华东交通大学2007—2008学年第一学期考试(A)卷参考答案

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

华东交通大学2007—2008学年第一学期考试(A)卷参考答案

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.

华东交通大学2007—2008学年第一学期考试(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. 限制存取点的非线性结构

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email