武汉大学计算机学院
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
武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 班号要求: 所有的题目的解答均写在答题纸上 (每张答题纸上要写清楚...
武汉大学计算机学院2006年-2007学年第二学期“数据结构”考试试题(A)武汉大学计算机学院2006年-2007学年第二学期“数据结构”考试试题(A)隐藏>> 武汉大学计算机学院...
武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 答案隐藏 班号要求: 所有的题目的解答均写在答题纸上 (每张答题纸上...
武汉大学计算机学院 2005 年-2006 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 答案隐藏 班号要求: 所有的题目的解答均写在答题纸上 (每张答题纸上要...
武大计算机考研数据结构部分(2007考研)-A_研究生入学考试_高等教育_教育专区。数据结构部分(共 75 分)一. 单项选择题(2×10 分,共 20 分) 1. 某线性表最...
昆明理工大学理 学院 信息与计算科学 专业 考试科目:算法与数据结构题号 评分 1 2 3 4 试卷( 2005 级 A 学号: ) 07-08 学年 上学期 学生姓名: 5 6 7...
武汉大学计算机学院 2005 年-2006 学年第二学期“数据结构”考试试题(A)姓名 学号(序号)_ 班号 要求: 所有的题目的解答均写在答题纸上 (每张答题纸上要写清楚...
武汉大学数据结构考试试题(附答案)_理学_高等教育_教育专区。1. 下面程序段的执行次数为( A ) for(i=0;i<n-1;i++) for(j=n;j>i;j--) state; A...
2007年中山大学数据结构A考研真题答案精解_研究生入学考试_高等教育_教育专区。...说明引起变化的各种原因 从以上例子可见,图表作文一般在题目中给出作文的标题和一...
昆明理工大学 理 学院 试卷( A ) 2005 级 07-08 学 信息与计算科学 专业 年 上学期 考试科目: 算法与数据结构 号: 题号评分 1 2 3 4 5 6 7 8 9 ...
热门文档