谁有数据结构的期末试题,借我参考下马上考试了
电子版的不好弄,要想找的话估计打印社会有的,你可以去淘一下,再有,补考试题一般都是和考试试题一块出的,上边有好多题应该是一样的,
我有会员,C#程序设计的,有偿使用。要的私我。
A:06-07第一学期期末考试试卷
试卷代码:03266A 授课课时:112
课程名称:数据结构与算法 适用对象:本科
一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在答题纸相应位置处。答案错选或未选者,该题不得分。每小题2分,共24分。)
1.数据结构被形式地定义为(K,R),其中K是数据元素的有限集,R是K上的___有限集。
A.操作 B.映像 C.存储 D.关系
2.线性表若采用链式存储结构时,要求内存中可用存储单元的地址____。
A.必须连续的 B.部分地址必须连续的 C.一定是不续的 D.连续不连续都可以
3.一个栈的入栈序列是a、b、c、d、e,则栈的不可能输出序列是____。
A.edcba B.decba C.dceab D.abcde
4.一个队列的入队序列是1、2、3、4,则队列输出序列是____。
A.4、3、2、1 B.1、2、3、4 C.1、4、3、2 D.3、2、4、1
5.栈和队列的共同点是____。
A.都是先进后出 B.都是先进先出
C.只允许在端点处插入、删除元素 D.没有共同点
6.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。
A. s->next = p->next; p->next=s; B. p->next = s->next; s->next = p;
C. q->next = s; s->next = p; D. p->next = s; s->next = q;
7.设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con (x, y) 返回x与y串的连接串,函数subs (s, i, j) 返回串s的从序号i的字符开始的j个字符组成的子串,函数len (s) 返回串s的长度,则con (subs (s1, 2, len (s2)), subs (s1, len (s2), 2)) 的结果串是____。
A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF
8.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为____。
A. 2h B. 2h-1 C. 2h +1 D. h +1
9.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历结点访问顺序是dgbaechf,则其后序遍历结点访问顺序是____。
A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca
10.具有6个顶点的无向图至少应有____条边才能确保是一个连通图。
A. 5 B. 6 C. 7 D. 8
11.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为–。
A. n B. n/2 C. (n+1)/2 D. (n-1)/2
12.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(注:初始时为空)的一端的方法,称为____。
A. 希尔排序 B. 归并排序 C. 插入排序 D. 选择排序
二、填空题(请在每小题的横线上填入正确内容,每空1分,共7分。)
1.在树形结构中,树根结点没有 结点,其余每个结点有且只有 个前驱结点。
2.对n个元素的序列进行起泡排序时,最少的比较次数是 。
3.空串是 ,其长度等于0。
4.一棵有n个结点的满二叉树共有 个叶子结点。
5.在散列函数H(key)=key % p中,p应取 。
6.已知模式串t=‘abcaabbabc’, 其用KMP法求得的每个字符对应的next函数值为 。
三、简答题(本大题共3小题,每小题5分,共15分)
1.在对线性表的处理中一般使用两种存储结构,顺序存储结构和链式存储结构。试叙述在什么情况下使用顺序表比链表好?
2.简述什么是稳定的排序,什么是不稳定的排序。
3.下列中缀表达式对应的后缀形式是什么?
(1) (A + B) * D + E / (F + A * D) + C
(2) A && B|| ! (E > F) {注:按C的优先级)
四、判断题(本大题共10小题,命题正确的在题后括号内写 “T”,错误的在题后括号内写“F”,每小题1分,共10分)
1.数据元素不是数据的最小单位( )。
2.已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。( )
3.AOE网是一种带权的无环连通图。( )
4.对于同一组待输入的关键码集合,虽然各关键码的输入次序不同,但得到的二叉搜索树都是相同的( )。
5.一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( )
6.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。( )
7.折半插入排序是稳定的。( )
8.在散列法中,使用双散列函数可保证绝对不产生冲突。( )
9.消除递归不一定需要使用栈( )
10.堆排序是交换排序的一种。( )
五、分析应用题(本题共26分,1、4小题各6分,2、3小题各7分)
1.阅读后分析下面程序段的功能是什么? (6分)
SeqStack S1, S2, tmp;
DataType x; //设栈tmp和S2已做过初始化
while ( ! StackEmpty (S1))
{ x=Pop(S1) ;
Push(tmp,x);
}
while ( ! StackEmpty (tmp) )
{ x=Pop(tmp);
Push( S2, x);
}
2.某子系统在通信联络中只可能出现8种字符,其出现的概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11试设计赫夫曼编码。(7分)
3.设散列表为HT[13], 散列函数为 H (key) = key %13。用线性探测再散列法解决冲突, 对下列关键码序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。(7分)
4.设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用希尔排序(增量为5,2,1)方法每趟排序后的结果。(6分)
六、算法设计题(本题共18分,第1小题10分,第2小题8分)
1.编写一个算法frequency,统计在一个输入字符串中所含各个不同字符出现的频度。用适当的测试数据来验证这个算法。(10分)
2.在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,并统计树中具有度为1的结点数目的算法。要求给出二叉链表的类型定义。(8分)
答案:
06-07第一学期
期末考试参考答案与评分标准
试卷代码:03266A 授课课时:112
课程名称:数据结构与算法 适用对象:本科
一、单项选择题(每小题2分,共24分。)
1. D 2. D 3. C 4. B 5. C 6. C
7. D 8. B 9. D 10. A 11. C 12. D
二、填空题(每空1分,共7分。)
1.父(或前驱), 1
2. n-1
3. 不包含任何字符的串
4. (n+1)/2
5. 素数
6. 0111223123
三、简答题(每小题5分,共15分)
1.答:① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。
优点:存储密度大,存储空间利用率高。缺点:插入或删除元素时不方便。
②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。
顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;
若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。
2.答:在排序序列中,任何两个相等的关键字Ki=Kj,如果在排序前的序列中Ki领先于Kj,若在排序后的序列中Ki仍领先于Kj,则称所用的排序方法是稳定的;反之,若可能使排序后的序列中Kj领先于Ki,则称所用的排序方法是不稳定的。
3.答:各中缀表达式的后缀形式如下:
(1)AB+D*EFAD*+/+C+
(2)AB&&EF>!||
四、判断题(本大题共10小题,命题正确的在题后括号内写 “T”,错误的在题后括号内写“F”,每小题1分,共10分)
1.T 2.F 3.T 4.F 5.F
6.F 7.T 8.F 9.T 10.F
五、分析应用题(1、4小题各6分,2、3小题各7分)
1.(6分)
答:程序段的功能是利用tmp栈将一个非空栈s1的所有元素按原样复制到一个栈s2当中去。
2.(7分)
答:为方便起见,设各种字符的权值w={5,29,7,8,14,23,3,11}。因为n=8,所以要构造的赫夫曼树共有m=2n-1=2*8-1=15个结点。生成的赫夫曼树为下图所示:
赫夫曼编码为:概率为0.23的字符编码为:00
概率为0.11的字符编码为:010
概率为0.05的字符编码为:0110
概率为0.03的字符编码为:0111
概率为0.29的字符编码为:10
概率为0.14的字符编码为:110
概率为0.07的字符编码为:1110
概率为0.08的字符编码为:1111
3.(7分)
答:使用散列函数H(key)=key mod 13 有:
H(12)=12, H(23)=10,H(45)=6,H(57)=5,H(20)=7,H(03)=3,H(78)=0,H(31)=5,H(15)=2,H(36)=10
利用线性探查法造表:
0 1 2 3 4 5 6 7 8 9 10 11 12
78 15 03 57 45 20 31 23 36 12
1 1 1 1 1 1 4 1 2 1
搜索成功的平均搜索长度为:
ASL=1/10(1+1+1+1+1+1+4+1+2+1)=14/10
4.(6分)
答: 希尔排序(增量为5,2,1)
六、算法设计题(第1小题10分,第2小题8分)
1. (10分)
include <iostream.h>
include”string.h”
int charnumber=128;
void frequency(string&s,int C[ ]){
for(int i=0;i< charnumber;i++) C[i]=0;
for( i=0;i< s.length();i++) C[atoi(s[i])]++;
for( i=0;i< charnumber;i++)
if(C[i]>0) cout<<”(”<<i<<”):\t”<<C[i]<<”\t”;
}
2. (8分)
类型定义(略)
int Level(BiTree bt) //层次遍历二叉树,并统计度为1的结点的个数
{
int num=0; //num统计度为1的结点的个数
if(bt){
QueueInit(Q); QueueIn(Q,bt);//Q是以二叉树结点指针为元素的队列
while(!QueueEmpty(Q))
{ p=QueueOut(Q); printf(p->data); //出队,访问结点
if(p->lchild && !p->rchild ||!p->lchild && p->rchild)
num++;//度为1的结点
if(p->lchild) QueueIn(Q,p->lchild); //非空左子女入队
if(p->rchild) QueueIn(Q,p->rchild); //非空右子女入队
}
}
return(num); //返回度为1的结点的个数
}
B:
06-07第一学期期末考试试卷
试卷代码:03266B 授课课时:112
课程名称:数据结构与算法 适用对象:本科
一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在答题纸相应位置处。答案错选或未选者,该题不得分。每小题2分,共24分。)
1.数据结构被形式地定义为 (K, R),其中K是____的有限集,R是K上的关系有限集。
A.算法 B.数据元素 C.数据操作 D.逻辑结构
2.在数据结构中,从逻辑上可以把数据结构分成____。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
3.以下的叙述中,正确的是____。
A.线性表的存储结构优于链式存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
4.若一个栈的入栈序列是1、2、3、… 、n,其输出序列为p1、p2、p3、… 、pn,若p1=n,则pi为____。
A. i B. n = i C. n - i +1 D.不确定
5.判断一个循环队列QU (最多元素为m) 为空的条件是____。
A. QU->front == QU->rear B. QU->front != QU->rear
C. QU->front == (QU->rear+1)%m D. QU->front != (QU->rear+1)%m
6.在某单链表中,已知p所指结点不是最后结点,在p之后插入s所指结点,则执行____。
A. s->next = p; p->next=s; B. s->next = p->next; p->next = s;
C. s->next = p->next; p = s; D. p->next = s; s->next = p;
7.串是一种特殊的线性表,其特殊性体现在____。
A.可以顺序存储 B.数据元素是一个字符
C.可以链接存储 D.数据元素可以是多个字符
8.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,前序遍历序列是____。
A. acbed B. decab C. deabc D. cedba
9.对于一个满二叉树,m个树叶,n个结点,深度为h,则____。
A. n = h + m B. h + m = 2n C. m = h-1 D. n = 2h -1
10.一个有n个顶点的无向图最多有____条边。
A. n B. n(n-1) C. n(n-1)/2 D. 2n
11.顺序查找法适合于存储结构为____的线性表。
A. 散列存储 B. 顺序存储或链接存储
C. 压缩存储 D. 索引存储
12.在待排序的元素序列基本有序的前提下,效率最高的排序方法是____。
A. 插入排序 B.选择排序 C.快速排序 D. 归并排序
二、填空题(请在每小题的横线上填入正确内容,每空1分,共7分。)
1.在线性结构中,第一个结点 前驱结点,其余每个结点有且只有1个前驱结点。
2.在无权图G的邻接矩阵中,若A[i][j]等于1,则等于A[j][i] = 。
3.根据二叉树的定义,具有三个结点的二叉树有 种不同的形态。
4.空格串是指 ,其长度等于 。
5.在散列存储中,装填因子α的值越大,则存储元素时发生冲突的可能性就 。
6.已知模式串t= ‘abacabaaad’, 其用KMP法求得的每个字符对应的next函数值为 。
三、简答题(本大题共3小题,每小题5分,共15分)
1.比较静态查找与动态查找的主要区别,它们的基本运算有哪些不同?
2.逻辑结构分哪几种,存储结构有哪几种?
3.在具有n(n>1)个结点的各棵不同形态树中,其中深度最小的那棵树的深度是多少?它共有多少叶子和非叶子结点?
四、判断题(本大题共10小题,命题正确的在题后括号内写 “T”,错误的在题后括号内写“F”,每小题1分,共10分)
1.每种数据结构都应具备三种基本运算:插入、删除、搜索( )。
2.满二叉树不一定是完全二叉树。( )
3.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( )
4.任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。( )
5.线性链表中所有结点的类型必须相同。( )
6.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关( )。
7.在散列法中解决冲突时,其装载因子的取值一定在(0,1)之间。( )
8.任何一个关键活动延迟,那么整个工程将会延迟。( )
9.平衡二叉树的左右子树深度之差的绝对值不超过1。( )
10.n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。( )
五、分析应用题(本题共26分,1、4小题各6分,2、3小题各7分)
1.下述算法的功能是什么? (6分)
LinkList Demo(LinkList L)
{ // L 是无头结点单链表
ListNode *Q,*P;
if(L&&L->next){
Q=L;
L=L->next;
P=L;
while (P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
return L;
}
2.将给定的图简化为最小的生成树,要求从顶点1出发。(7分)
3.设散列表为HT[13], 散列函数为 H (key) = key %13。用双散列法解决冲突, 对下列关键码序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。再散列函数为 RH (key) = (7*key) % 10 + 1, 寻找下一个地址的公式为 Hi = (Hi-1 + RH (key)) % 13, H1 = H (key)。画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。(7分)
4.设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},写出使用快速排序法每趟排序后的结果。(6分)
六、算法设计题(本题共18分,第1小题10分,第2小题8分)
1.试设计一个实现下述要求的查找运算函数Locate。设有一个带表头结点的双向链表L, 每个结点有4个数据成员:指向前驱结点的指针llink、指向后继结点的指针rlink,存放字符数据的成员data和访问频度freq。所有结点的freq 初始时都为0。每当在链表上进行一次Locate(L, x) 操作时,令元素值为x的结点的访问频度freq加1,并将该结点前移,链接到与它的访问频度相等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。(10分)
2.设一棵二叉树以二叉链表为存贮结构,设计一个算法将二叉树中所有结点的左,右子树相互交换。要求给出二叉链表的类型定义。(8分)
答案:
06-07第一学期
期末考试参考答案与评分标准
试卷代码:03266B 授课课时:112
课程名称:数据结构与算法 适用对象:本科
一、单项选择题(每小题2分,共24分。)
1. B 2. C 3. B 4. C 5. A 6. B
7. B 8. D 9. D 10.C 11. B 12. A
二、填空题(每空1分,共7分。)
1. 无
2. 1
3. 5
4. 串中字符全为空格 , 空格的个数
5. 大
6. 0112123422 。
三、简答题(本大题共5小题,每小题5分,共15分)
1.答:两种查找方法最大的区别在于:
静态查找方法不修改查找表;动态查找在查找不成功时,将结点插入查找表中,即有可能修改查找表;
静态查找的基本运算有建表、查找和读表元;动态查找除上述基本操作外还有初始化、插入和删除操作;
2.答:根据数据元素之间关系的不同特性,通常有下列四类基本结构:(1)集合;(2)线性结构;(3)树形结构;(4)图状结构或网状结构。有两种不同的存储结构:顺序存储结构和链式存储结构。
3.答:深度最小的那棵树的深度为2。对于这n个结点,除了一个根结点之外,其余得n-1个结点均为叶子结点,故其深度为2。该树叶子结点数为n-1,非叶子结点数为1。
四、判断题(每小题1分,共10分)
1. (T) 2. (F) 3. (T) 4. (F) 5. (T)
6. (T) 7. (F) 8. (T) 9. (T ) 10.(T)
五、分析应用题(本题共26分,1、4小题各6分,2、3小题各7分)
1.(6分)
答:该算法的功能是:将开始结点摘下链接到终端结点之后成为新的终端结点,而原来的第二个结点成为新的开始结点,返回新链表的头指针。
2.(7分)
答:
3.(7分)
答:使用散列函数H(key)=key mod 13 有:
H(12)=12, H(23)=10,H(45)=6,H(57)=5,H(20)=7,H(03)=3,H(78)=0,H(31)=5,H(15)=2,H(36)=10
利用双散列法造表:Hi =(Hi-1+RH(key))%13, Hi =H(key)
0 1 2 3 4 5 6 7 8 9 10 11 12
78 15 03 57 45 20 31 36 23 12
1 1 1 1 1 1 3 5 1 1
搜索成功的平均搜索长度为:ASL =1/10(1+1+1+1+1+1+3+5+1+1)=16/10
4.(6分)
答:
六、算法设计题(第1小题10分,第2小题8分)
1.(10分)
答:
(1) 定义链表结构
struct DoubleListNode {
char data ;
int freq;
DoubleListNode * llink, *rlink ;
};
初始时,所有结点的freq域的值都为0。
(2) 定义函数
DoubleListNode * locate ( DoubleListNode *f ; char &x ) {
DoubleListNode * p, *q;
p = f→rlink; /*跳过表头结点*/
while ( p != NULL && p→data != x ) p = p→rlink; /*搜索*/
if ( p ) {
p→freq ++; q = p→llink;
p→rlink→llink = q; q→rlink = p→rlink; /*从链中摘下p*/
while ( q != f &&q→freq < p→freq ) q =q→llink;
p→llink = q;
p→rlink = q→rlink; q→rlink→llink = p;
q→rlink = p; /*在q后面插入p*/
}
return p;
}
2. (8分)
答:类型定义(略)
void exchange(BiTree bt)//将二叉树bt所有结点的左右子树交换
{
if(bt)
{ BiTree s;
s=bt->lchild; bt->lchild=bt->rchild; bt->rchild=s; //左右子女交换
exchange(bt->lchild); //交换左子树上所有结点的左右子树
exchange(bt->rchild); //交换右子树上所有结点的左右子树
}
}
谁有 数据结构java期末复习资料,求大学资料百度网盘啊!急急急!_百度...
我这里有这个资源 可以看下 数据结构java期末复习资料https:\/\/pan.baidu.com\/s\/1lSBy8dm-kyfZyyonJuC6XQ?pwd=1234 提取码:1234 数据结构Java期末复习资料如下:掌握标识符命名规则,Java中采用的字符集是Unicode字符集。掌握数据类型,包括基本数据类型和引用类型。基本数据类型有byte、char、short、int...
数据结构1800刷完要多久
60天左右。刷完数据结构1800题,是需要60天左右的时间的,也就是两个月,因为数据结构的题目是比较复杂的,需要深入理解了之后,才能正确解答题目,每天做30道试题是最合适的,做多了记不住是没有效果的,所以不要贪多,吃透做过的才是真理。
大学计算机科学与技术专业期末考试靠啥? 考不考数学与物理相关的啊...
大一一般很少涉及专业课,,,主要考高数 现代 概率 英语 物理,,,到了大二大三 就很多专业课要考了 不过基本的考试课 就是 计算机组成原理 操作系统 数据结构 计算机网络 还有些学校根据自己情况加的 其余就是考察课了 很容易过的
求数据结构高手解答,期末考试老师要答辩考试,
只需要一个程序即可,大体思路如下:1、cout<<"输入字母:(at the most of 200 letters)"2、cin>>a[i];3、statics(char a[])统计各字母出现的次数 4、print()输出第三步结果 5、huffman(char a[])编写huffman编码函数 6、输出前序和中序序列 7、输出编码序列 8、计算压缩比并输出 9、...
马上期末了老师让教c语言大作业...不知道怎么办了..满意后 再追加30分...
其实这个题目并不难啊,而且很明显告诉你用结构体来做,每个学生是一个结构体实例,用链表串起来 其实给我写的话顶多一个小时咯,你们合作的话可以这样:一个人写链表的数据结构,一个人负责写排序算法,一个人负责写界面程序 数据结构,算法都有现成的下载,或者标准里都包含了,你百度一下STL,还有...
数据库系统概论 第四章 期末复习题及答案
第四章习题一、选择题:1.支持关系数据结构、选择、投影和(自然)连接运算,且对这些运算不必要求定义任何物理存取路径的关系系统称为___。A.表式系统B.最小关系系统C.关系完备的系统D.全关系系统答案:B2.FoxBASE、FoxPro属于___。A.表式系统B.最小关系系统C.关系完备的系统D.全关系系统答...
大学挂科率高的专业有哪些?
还会学C语言、Java、Python、数据结构、信息安全等计算机课程。大多数课程都会敲代码,如果你没有足够的兴趣和领悟能力,这些科目你会非常头疼。学期期末的时候,也会有部分挂科的学生。以及看起来没有关系的会计学、西方经济学、统计学、企业资源计划等课程,也是这个专业所需要学习的。同时,和我们在同一...
考研复习数据结构多久算快
一个月。数据结构这门课程非常抽象和难学,第一次学时基本上要学三个月才能通过期末考试,因此复习时能用一个月就复习完成数据结构的全部内容就已经非常快了。数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合,往往同高效的检索算法和索引技术有关。
关于软件工程的题目 求解答 急用!!
1.B 2.C 3.A 4.A 5.B 6.D 7.B 8.C 9.B 10.B 11.A 12.B 13.B 14.D 15.D 16.D 17.A 18.C 19.A 刚刚考完《软件工程》科目的期末试,就来给你回答了,哈哈
哈工大数据结构课程设计的期末成绩实验占多少
这个是我自己写的..我也在学习中,不足之处请谅解:#include#include#include#includevoidnewinf(void);voidshowinf(void);voidinsertinf(void);voiddeleteinf(void);voidsaveinf(void);voidinfoinf(void);voidsortinf(void);voidsearchinf(void);voidmenu(void);structinf{intnumber;charname[80];...
时郝养心:[答案] 一、 1、B 2、B 4、C 《 A的深度为1,B的深度为3,D的深度为3》 5、C 6、B? 7、C 8、B 直接插入排序 :n个不同的数据元素,最多需要比较n*(n-1)/2 9、C 10、A 二、 1.线性结构 ,非线性结构 . 2.352 ,232 . 3.i能被2整除,i+1 4、log2(2n+1) ,2n-1 ...
隆德县17068664684: 数据结构上机题答案 - ?
时郝养心: 一、选择题 2012年数据结构期末考试题及答案1.在数据结构中,从逻辑上可以把数据结构分为 C .A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构2.数据结构在计算机内存中的表示是指 A . ...
隆德县17068664684: 数据结构试卷 - ?
时郝养心: 一、填空题(每空1分,共22分) 1、 数据结构被形式地定义为(D, R),其中D是 数据元素 的有限集合,R是D上的 关系 有限集合. 2、一个算法的效率可分为 时间 效率和 空间 效率. 3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插...
隆德县17068664684: 数据结构复习题 - ?
时郝养心: 一.判断题 ( )1.某线性表采用顺序存储结构,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148. 正确.第0个元素地址为100,则第i个元素地址为100+4*i,将12代入得148.( )2.在任何一种线性链表上都无法进行...
隆德县17068664684: 数据结构的考试题帮帮忙啊谢谢啦三、【应用题】(本大题共4小题,每题10分,共40分;请将答案填写在答题卷相应题号处)1.根据下面的字母/频率表构造... - ?
时郝养心:[答案] A:10 B:001 C:11 D:0001 E:0110 F:0111 G:010 H:0000第二题:| | 12 | 100 | 25 | | 16 | 17 | 18 | 8 | 40 | 70 1 2 3 4 5 6 7 8 9 10
隆德县17068664684: 数据结构试题求解 - ?
时郝养心: 1 错.给的条件能确定链表含1个元素,而非空. 2 错. 3 错.M阶B树要求(叶上)至少M/2个元素,上面所谓的叶就是倒数第二层了,而三阶平衡树最底层可以有1个元素. 1. 下面程序段时间复杂度为________ for (int i=0;i<n;i++) for (int j=0;...
隆德县17068664684: 数据结构试题,大哥大姐们谁能帮帮我?1、在含 n个顶点的和e条边得无向图的邻接矩阵中,零元素的个数为()A、n2 - 2e B、n2 - e C、2e D、e2、哈希表... - ?
时郝养心:[答案] 答案来啦:北大青鸟的考试题目嘛,我也错了不少呢.现在得到的答案是:1、B 2、B 3、B 4、B 5、A 6、A 7、可能是B 8、B 9、CD 10、C 11、A 12、B 13、C 14、A 15、C 16、B 17、B 18、B 19、A 20、可能也是B
隆德县17068664684: 数据结构习题4?
时郝养心: 根据T(n) = T(ðn) + O(n) (0 < ð <1) 则有 T(n) = O(n) 因此关键问题是怎样解决划分标准的问题, 因此产生下列线性时间找中位数的算法: 将数组a有n个元素, 划分成5个一组, 则共有[n/5]个元素, 对于每组用一般的排序找中位数,需要25次, ...
隆德县17068664684: 关于数据结构的3道题?
时郝养心: 3、b有双亲吗 二、X=祖父,Y=右父亲,Z=右儿子 X=祖父,Y=右父亲,Z=左儿子 X=父亲,Y=右儿子,Z=左儿子 X=祖父,Y=左父亲,Z=右儿子 X=祖父,Y=左父亲,Z=左儿子
隆德县17068664684: 数据结构题目 帮帮忙 - ?
时郝养心: ( T )1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续.( T)2. 栈和队列的存储方式既可是顺序方式,也可是链接方式.( T )3.二维数组是其数组元素为线性表的线性表.( T )4. 对于一棵非空二叉树,它的根结点作为第一...