文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 武汉大学数据结构2007试题(A)
侵权投诉

武汉大学数据结构2007试题(A)

武汉大学计算机学院

2006年-2007学年第二学期“数据结构”考试试题(A) 姓名 学号(序号)_ 班号

要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。

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

1. 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 B 。

A. 数据的处理方法 B. 数据元素的类型

C. 数据元素之间的关系 D. 数据的存储方法

2. 下述函数中渐进时间复杂度最小是 D 。

A.T1(n)=nlog2n+5000n

2 B.T2(n)=n2-8000n C.T3(n)= nlogn-6000n D.T4(n)=1000nlog2n+7000log2n

3. 设线性表有n更高。

A.输出第i(1≤i≤n)个元素值

B.交换第1个元素与第2个元素的值

C.顺序输出这n个元素的值

D.输出与给定值x相等的元素在线性表中的序号

4. 设n个元素进栈序列是p1,p2,p3,…,pn,其输出序列是1,2,3,…,n,若p3=3,则p1的值 A 。

A.可能是2 B.一定是2

C.不可能是1 D.一定是1

5. 以下各种存储结构中,最适合用作链队的链表是 B 。

A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表

C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表

6. 对于链串s(长度为n,每个结点存储一个字符),查找元素值为ch的算法的时间复杂度为 B 。

A.O(1) B.O(n)

C.O(n2) D.以上都不对

7. 设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素a[3][5]的存储地址为1000,则a[0][0]的存储地址是 B 。

A.872 B.860

C.868 D.864

8. 一个具有1025个结点的二叉树的高h为 A 。

A.11 B.10

C.11~1025

D.12~1024

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构2007试题(A)

    武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 班号要求: 所有的题目的解答均写在答题纸上 (每张答题纸上要写清楚...

  • 数据结构2007试题(A)

    武汉大学计算机学院2006年-2007学年第二学期“数据结构”考试试题(A)武汉大学计算机学院2006年-2007学年第二学期“数据结构”考试试题(A)隐藏>> 武汉大学计算机学院...

  • 武汉大学计算机学院数据结构06级试题(A)含答案

    武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 答案隐藏 班号要求: 所有的题目的解答均写在答题纸上 (每张答题纸上...

  • 武汉大学数据结构2006期末试题(A)-答案

    武汉大学计算机学院 2005 年-2006 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 答案隐藏 班号要求: 所有的题目的解答均写在答题纸上 (每张答题纸上要...

  • 武大计算机考研数据结构部分(2007考研)-A

    武大计算机考研数据结构部分(2007考研)-A_研究生入学考试_高等教育_教育专区。数据结构部分(共 75 分)一. 单项选择题(2×10 分,共 20 分) 1. 某线性表最...

  • 2007数据结构试题A卷

    昆明理工大学理 学院 信息与计算科学 专业 考试科目:算法与数据结构题号 评分 1 2 3 4 试卷( 2005 级 A 学号: ) 07-08 学年 上学期 学生姓名: 5 6 7...

  • 武汉大学数据结构0506期末试题(A)

    武汉大学计算机学院 2005 年-2006 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 班号 要求: 所有的题目的解答均写在答题纸上 (每张答题纸上要写清楚...

  • 武汉大学数据结构考试试题(附答案)

    武汉大学数据结构考试试题(附答案)_理学_高等教育_教育专区。1. 下面程序段的执行次数为( A ) for(i=0;i<n-1;i++) for(j=n;j>i;j--) state; A...

  • 2007年中山大学数据结构A考研真题答案精解

    2007年中山大学数据结构A考研真题答案精解_研究生入学考试_高等教育_教育专区。...说明引起变化的各种原因 从以上例子可见,图表作文一般在题目中给出作文的标题和一...

  • 2007数据结构试题A卷

    昆明理工大学 理 学院 试卷( A ) 2005 级 07-08 学 信息与计算科学 专业 年 上学期 考试科目: 算法与数据结构 号: 题号评分 1 2 3 4 5 6 7 8 9 ...

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