求数据结构期末测试题一套

一、单选题

1. 以下数据结构中哪一个是线性结构？( )

A. 有向图 B. 栈 C. 线索二叉树 D. B树

2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。

A. HL=p; p->next=HL; B. p->next=HL; HL=p;

C. p->next=HL; p=HL; D. p->next=HL->next; HL->next=p;

3. 在一个带有头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。

A. HL=p; p->next=HL; B. p->next=HL; HL=p;

C. p->next=HL; p=HL; D. p->next=HL->next; HL->next=p;

4. 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（ ）

A．q=p->next; p->next=q->next; B.p->next=q->next;q=p->next

C. q->next=p->next; p->next=q; D. P->next=q; q->next=p->next;

5. 在一个循环顺序存储的队列中，队首指针指向队首元素的（ ）位置。

A． 前一个 B. 后一个 C. 当前

6. 以下哪一个不是队列的基本运算？（ ）

A.从队尾插入一个新元素 B.从队列中删除第i个元素

C.判断一个队列是否为空 D.读取队头元素的值

7. 用链接方式存储的队列，在进行删除运算时( ).

A.仅修改头指针 B.仅修改尾指针

C.头、尾指针都要修改 D.头、尾指针可能都要修改

8. 对线性表，在下列哪种情况下应当采用链表表示？( )

A.经常需要随机地存取元素 B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变

9. 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？

A.5 B.4 C.6 D.1

10. 下述哪一条是顺序存储方式的优点？（ ）

A．存储密度大 B.插入运算方便

C. 删除运算方便 D.可方便地用于各种逻辑结构的存储表示

二、填空题

1. 数据的逻辑结构被分为_________、________、__________和___________四种。

2. 数据的物理结构被分为_________、________、__________和___________四种。

3. 一个算法的时间复杂度为(3n2+2nlog2 n+4n-7)/(5n)，其数量级表示为________。

4. 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。

5. 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。

6. 在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为________和________。

7. 一个广义表中的元素分为________元素和________元素两类。

8. 从一个链栈中删除一个结点时，需要把栈顶结点的_________域的值赋给________。

9. 进行函数调用时，需要把每个实参的值和调用后的________传送给被调用的函数中。

10. 设W为一个二维数组，其每个数据元素占用6个字节，行下标i从0到8 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿＿个字节。W中第6 行的元素和第4 列的元素共占用＿＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组W的最后一个数据元素的起始地址为＿＿。

更多的在http://www.xici.net/b118506/d12173882.htm

求数据结构（C语言版）严蔚敏编期末考试题一套。

这个我们这里没有,看来你得去其它网站搜索一下了.我只知道"天行健教育"这家公司是做全国计算机二级C语言培训的

题目一：int max(int array[ ],int n)
{
if (n<=1)
return(array[0]); // 就一个数，最大值就是自已
int t=max(array+1,n-1); // 求后面 n-1个数的最大值
if (t>array[0]) // t 比第一个大，返回最大 t
return(t);
else
return(array[0]); // t小，返回array[0];
}
题目二：

void LevelOrderTraverse(BiTree T){//层序遍历

BiTree Q[MaxLength];
int front=0,rear=0;
BiTree p;
if(T){ //根结点入队
Q[rear]=T;
rear=(rear+1)%MaxLength;
}
while(front!=rear){
p=Q[front]; //队头元素出队
front=(front+1)%MaxLength;
coutdata<<' ';
if(p->lchild){ //左孩子不为空，入队
Q[rear]=p->lchild;
rear=(rear+1)%MaxLength;
}
if(p->rchild){ //右孩子不为空，入队
Q[rear]=p->rchild;
rear=(rear+1)%MaxLength;
}
}

王道数据结构适合825吗
适合825。825专业课：1、使用资料：王道数据结构书+王道操作系统书+王道对应的配套视频+南理工专业课期末题+真题。例如：1，南理工官方推荐的专业课教材我也买了，但是基本上没用上；南理工数据结构和操作系统考察的内容基本上跟408统考一样，所以用王道或者天勤的书完全可以。2，王道书适合基础比较好的...

谁有南邮的期末考试的历年真题啊。发点给我吧。如计算机通信与网络...
很简单的嘛，到南邮的复印店，十块钱一本，附答案

数据结构的学习方法?
其实不是这样的， 数据结构的考试有它的特点， 考过期中考试了， 大家应该都发现数据结构其实不要求你把整个算法背出来， 它注重考察你的理解， 那么怎么考察呢？其实也就是两种方式吧， 一种就是用实例， 就是给你一个例子， 要你用某个算法运行出结果， 我想这个期末考试的时候仍然会有很多这样的...

华中科技大学计算机技术考研经验分享?
我的复习方法主要就是先看完《王道》\/《天勤》,然后数据结构可以买一本习题来做一下: 计网通知的参考书是: 虽然很多人都看的是谢希仁的书,但有些考试题目只能在这本书找到答案,建议看看《自顶向下》这本书。834计网喜欢考一些知识点的记忆,一些课本的重要图表最好记一下。 另外834有一个很明显的特点:历年...

很着急!!数据结构相关问题(比较基础的选择题),回答好的我多给20分...
B在单链表中，要取某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构 C顺序存储结构属于静态结构，链式结构属于动态 D顺序存储方式只能用于存储线性结构 线性表是一个具有n个（A）的有限序列 A表元素 B字符 C数据结构 D数据项 解释：书上写的是数据元素，但是对于该题应可以将“...

哪位大佬有 数据库基础及应用期末复习资料,有大学资料百度网盘资源吗...
提取码：1234 数据库基础及应用期末复习资料包括以下内容：数据库的基本概念：数据库是一个长期存储在计算机内的、有组织的、可共享的数据集合。它按照特定的数据模型进行组织、描述和存储，具有较小的数据冗余度、较高的数据独立性和易扩展性，可以为各种用户共享。数据库的类型：根据数据结构的不同，数据...

数据结构学什么
问:数据结构的考试重点在那? 徐孝凯:请注意以下复习: 1.该课程期末复习指导 2.该课程形成性作业 3.该课程实验教材后面附录中的综合练习题 4.该课程中央电大网页上发表的各种题型的综合练习题。 问:程序步数的计算要注意些什么? 殷人昆:注意掌握每一类型语句的基本程序步数,再学会统计程序中各个语句的执行...

请问数据结构(C语言版)自学要多长时间?
这要看你们怎么考了。有的学校考数据结构只考算法不考程序。主要让你分析算法的执行过程或者一个问题该怎么实现。如果仅仅是应付考试看看书就应该可以了。卷面上答题和上机运行差距还是很大的，卷面答题有那个思想一般就能得到一部分分数，而上机的话出现一点小问题结果不正确一般就是0分。如果自学理解能力...

数据结构编程求救
试验一:include<iostream> include<string> using namespace std;struct List { int num;List *next;};List *head=NULL;List* CreateList(){ List *pL;List *pEnd;pL=new List;head=pL;pEnd=pL;cout<<"请输入节点的数目,以 0 结束"<<endl;cin>>pL->num;while(pL->num!=0){ pEnd->...

求北科计算机专业研究生学长、学姐介绍考研经验(本人15年考研)_百度知 ...
算是我的考前小小测试嘛，毕竟计算机专业都是万变不离其宗的。12月，要进行期末考试了，我的学习进度一步步的进行着，专业课在复习，时间开始有些紧张了，计算机是统考的，我在网上买了第二本测试题，发现测试题挺简单的，每次做测试题的选择题，都可以考到60分左右，我想计算机我就考个60分就好了，...