当前位置:首页 >> 其它课程 >>

作业题目


一、单择题
1. 栈和队列的共同特点是()。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点

2. 二叉树的第 k 层的结点数最多为()。 A.2k-1 B.2K+1 C.2K-1 D. 2k-1 )。

3. 数据结构中,从逻辑上可以把数据结构分成( A.动态结构和静态结构

r />B.进凑结构和非进凑结构

C.线性结构和非线性结构 D.内部结构和外部结构 4.设二叉树的先序遍历序列和后序遍历序列正好相反, 则该二树 满足的条件是( )。 B.高度等于其结点数 D.任一结点无右孩子

A.空或只有一个结点 C.任一结点无左孩子

5.设顺序线性表中有 n 个数据元素, 则删除表中第 i 个元素需要 移动( A. n-i )个元素。 B. n+l -i C.n-1-i D. i

6.判定一个栈 ST(最多元素为 m0)为空的条件是( A.ST→TOP!=0 C.ST→TOP!=m0 B.ST→TOP==0 D.ST→TOP==m0

)。

7. 非空的循环单链表 head 的尾结点 (由 P 所指向) 满足( A.p->next=NULL B.p=NULL C.p->next=head D.p=head

)。

8.在线性结构中,所有结点都有( A.0 B.0 或 1 C.1 D.不确定

)个直接后继。

9.

设数组 A[m]作为循环队列 sq 的存储空间,front 为队头指针,rear 为队尾 。

指针,则执行入队操作时修改指针的语句是 A、sq.front=(sq.front+1)%m B、sq.front=(sq.front+1)%(m+1) C、sq.rear=(sq.rear+1)%m D、sq.rear=(sq.rear+1)%(m+1)

二、填空题
1.已知一棵二叉树的中序序列和后序序列分别为: DBGEACHF 和 DGEBHFCA,则该二叉树的前序序列是( 2.在( 点。 3.以下函数的时间复杂度为( fact(int n) )。 )。

)链表中, 从任何一结点出发都能访问到表中的所有结

{ if (n<=1) return 1; else return(n*fact(n-1)); }

4.在线索化二叉树中,t所指结点没有左子树的充要条件是 t->Ltag==( )。 )种不同形态的

5.现有按中序遍历二叉树的结果为abc, 问有( 二叉树可以得到这一遍历结果。

6.如图所示,删除元素b的语句为(

)。

三、应用题
1.给出下面森林对应的二叉树及二叉树的后序序列。

2.已知二叉树的先序、中序和后序序列如下: 前序序列:*BC***G* 中序序列:CB*EAGH* 后序序列:*EDB**FA ,其中有一些看不清的字母用*表示。 (1) (2) 请先补充*处的字母. 再构造一棵符合条件的二叉树

(3)最后画出带头结点的中序线索链表。 3.有一个含头结点的单链表,头指针为A, 另有一个不含头结点 的单链表,头指针为B。 (1)分别写出判断A为空和B为空的条件。 (2)假设S指向一个新结点,分别写出在A的表头插入S,和在B的 表头插入S的语句。

4. 设A~H 8个字符出现的概率为:W={0.10, 0.16, 0.01, 0.02, 0.29, 0.10, 编码) (1) 画出最优二叉树 (2) 计算平均码长(二叉树的带权路径长度)。 0.07, 0.25}。设计最优二进制编码(用0,1

5.线性表有两种存储结构一是顺序表,二是链表。试问 (1)如果有 n个线性表同时并存,并且在处理过程中各表的长

度会动态变化,线性表的总数也会自动地改变。在此情况下,应 选用哪种存储结构? 为什么? (2)若线性表的总数基本稳定,且很少进行插入和删除,但要 求以最快的速度存取线性表中的元素, 那么应采用哪种存储结构? 为什么?

6.

循环队列的优点是什么?如何判别它的空和满?

四、编程题
1、已知顺序表结构体定义如下: #define MAXLEN 100 typedef struct{ int data[MAXLEN]; int last; }SeqList; 在顺序表 L 的第 i 个位置上插入值为 x 的元素的函数定义如下: int InsList(SeqList *L,int i,int x){ ?? //(1)函数代码空缺部分 } 要求:将“ (1)函数代码空缺部分”的内容,在下面空白处填写完整,其中顺序 表满,返回-1;插入位置错误,返回 0;正常完成数据插入返回 1。 2、已知链队列元素的结构体定义如下: typedef struct Node{ int data; struct Node *next; }QNode; 链队列头结点定义为: typedef struct{ QNode *front,*rear; }LQueue; 在队列中,完成入队操作的函数定义如下:

void In_LQueue(LQueue *q,int x){ ?? //(2)函数代码空缺部分 } 依据题目条件,将“ (2)函数代码空缺部分”的内容,在下面空白处填写完整。

3、已知线性单链表结构体定义如下: typedef struct Node{ int data; struct Node *next; }LNode,*LinkList; 在单链表 L 的第 i 个位置上插入值为 x 的元素的函数定义如下: int Insert_LinkList(LinkList L,int i,int x){ ???? //(1)函数代码空缺部分 } 假设 LNode *Get_LinkList(LinkList L,int i)函数已经定义完成,该函数 的功能为“在单链表 L 中查找第 i 个元素结点,找到后返回其指针;否则返回空 指针” 。 要求:将“ (1)函数代码空缺部分”的内容,在下面空白处填写完整,其中插入 位置错误,返回值为 0;正常完成数据插入返回值为 1。

4、已知栈的结构体定义如下: #define MAXLEN 100 typedef struct{ char data[MAXLEN]; int top; }SeqStack; 在栈中,完成“出栈”操作的函数定义如下: int Pop_SeqStack(SeqStack *s,char *x){ //(2)函数代码空缺部分 } 要求:将“ (2)函数代码空缺部分”的内容,在下面填写完整,因空栈导致无法 正常出栈,返回值为 0;正常出栈返回值为 1。


相关文章:
八大作业试题(1)
八大作业试题 一、填空题 1、我国《化工(危险化学品)企业保障生产安全十条规定》于 2013 年 7 月 15 日国家安全生产监督管理总局局长办公会议审议通过,现予公布...
登高作业试题库1
登高作业试题库1_从业资格考试_资格考试/认证_教育专区。登高作业试题库 登高作业试题库必知必会题(必知必会题共10题,不计入总分,但必须全部正确,否则本次考 试...
作业题
作业题_IT认证_资格考试/认证_教育专区。第 1 题: 1、 诺兰阶段模型把 MIS 的成长划分为几个阶段,且每个阶段的特征是什么?答:初始阶段特点:1、组织中只有个...
十大作业题集
十大作业题集_经管营销_专业资料。“十大危险作业规程 ”考试 题集Ⅰ、本试卷有三部分组成:第一部分为单项选择题,共 25 题,每题 2 分; 第二部分为多项选择...
特殊作业试题(8月)
分析中心 8 月份安全试题姓名一、填空题(每空 1 分,共 15 分) 1、特殊作业必须(办理作业票) ,经审批合格后方可作业。 2、化工企业在生产中要做到“三防”...
作业题
习题第六项的第 2 题,请做作业本上。不用抄题,直接写答案。 2 . 某苦瓜茶厂系增值税小规模纳税人,适用征收率为 3%。该苦瓜茶厂为了在该市茶叶市 场上...
特种作业考试题
二、选择题(每题 2 分,共 20 分) 1、特种作业人员须经( A )合格后,方可持证上岗。 A、专业技术培训考试 C、文化考试 A、1500N A、绿色 A、0.95—...
作业题
作业题_经济学_高等教育_教育专区。第一章 平面机构的自由度和速度分析 题 1-1 在图示偏心轮机构中,1 为机架,2 为偏心轮,3 为滑块,4 为摆轮。试绘制该 ...
《经济数学》作业题(题目)~2014.03
《经济数学》作业题(题目)~2014.03_数学_高中教育_教育专区。经济数学《经济数学》 作业题第一部分 单项选择题 1 1.某产品每日的产量是 x 件,产品的总售价是...
作业习题答案
(3)参见课件 ppt (6)在本题中应设置五个信号量b2、b3、b4、b5、b6分别...因此四个作业的执行次序为:作业J1、作业J3、作业J2、作业J4。各作业的周转时间...
更多相关标签:
作文题目 | 作文题目大全 | 作业帮 | 作文题目大全初中 | 初中作文题目 | 作业题 | matlab大作业题目 | 作业题目大全 |