您现在正在浏览:首页 > 试卷 > 计算机 > 长沙师范学院《数据结构》2007年春期期末试题A卷

免费下载长沙师范学院《数据结构》2007年春期期末试题A卷

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构
  • 适用年级:大学
  • 上传用户:cqlppzc
  • 文件格式:word
  • 文件大小:84.63KB
  • 上传时间:2013-1-9 23:11:32
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
长沙师范学院《数据结构》2007年春期期末试题A卷
一、选择题(每小题2分,共30分)
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的( )以及它们之间的关系和
操作等的学科。
A.操作对象 B.计算方法 C.逻辑存储 D.数据映象
2. 下面关于算法说法正确的是( )。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
3.在下面的程序段中,对x的赋值语句的频度为( )
FOR i:=1 TO n DO
FOR j:=1 TO n DO
x:=x+1;
A. O(2n) B.O(n) C.O(n2) D.O(log2n)
4. 以下与数据的存储结构无关的术语是( )。
A.循环队列 B. 链表 C. 哈希表 D. 栈
5. 线性表的逻辑顺序与存储顺序总是一致的,这种说法( )。
A.正确 B.不正确
6. 在单链表指针为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;
7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。
A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL
8. 对于栈操作数据的原则是( )。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
9. 设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。
A. 1,2,4,3, B. 2,1,3,4, C. 1,4,3,2,
D. 4,3,1,2, E. 3,2,1,4,
10. 循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front
11.下面关于串的的叙述中,哪一个是不正确的?( )
A.串是字符的有限序列 B.空串是由空格构成的串
C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储
12. 有n个叶子的哈夫曼树的结点总数为( )。
A.不确定 B.2n C.2n+1 D.2n-1
13.一个n个顶点的连通无向图,其边的个数至少为( )。
A.n-1 B.n C.n+1 D.nlogn;
资料文件预览
共1文件夹,1个文件,文件总大小:145.50KB,压缩后大小:84.63KB
  • 长沙师范学院《数据结构》2007年春期期末试题A卷
    • Microsoft Word文档长沙师范学院《数据结构》2007年春期期末试题A卷.doc  [145.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部