- 浏览: 18580 次
- 性别:
- 来自: 南京
最新评论
数据7
1.第22题
对包含n个关键字的散列表进行检索,平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:A
题目分数:1.0
此题得分:0.0
2.第23题
在下列排序方法中,空间复杂性为O(n)的方法为( )。
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
3.第24题
下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储,必须占用一片地址连续的单元;
B.线性表采用顺序存储,便于进行插入和删除操作;
C.线性表采用链式存储,不必占用一片地址连续的单元;
D.线性表采用链式存储,便于进行插入和删除操作;
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
4.第25题
假设某完全二叉树顺序存储在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在( )。
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
5.第26题
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是( )。
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
6.第35题
线索二叉树中某结点没有左孩子的条件是( )。
A.p!=NULL
B.p-> ltag==0
C.p-> ltag==1
D.p-> lchild!=NULL
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
7.第36题
已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为( )。
A.10
B.12
C.8
D.15
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
8.第37题
下列叙述错误的是( )。
A.多维数组是向量的推广。
B.多维数组是非线性结构。
C.如果将二维数组看成由若干个行向量组成的一维数组,则为线性结构。
D.对矩阵进行压缩存储的目的是为了数据加密。
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
9.第38题
算法的时间复杂度取决于( )。
A.问题的规模
B.数据的初始状态
C.A和B
D.以上都不是
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
10.第39题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
11.第40题
对线性表进行二分查找时,要求线性表必须( )。
A.以顺序方式存储
B.以链接方式存储
C.顺序存储,且结点按关键字有序排序
D.链式存储,且结点按关键字有序排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
12.第41题
设计一个判断表达式中左右括号是否配对出现的算法,采用( )数据结构最好。
A.顺序表
B.链表
C.队列
D.栈
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
13.第42题
若下图表示某广义表,则它是一种( )。
A.线性表
B.纯表
C.再入表
D.递归表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
14.第51题
二叉树的结构如下图所示,其中序遍历的序列为( )。
A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
15.第52题
以下叙述错误的是( )。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
16.第53题
算法分析是指( )。
A.分析算法的正确性
B.分析算法的可读性
C.分析算法的健壮性
D.分析算法的时空性能
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
17.第54题
在顺序表中,数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
18.第55题
若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是( )。
A.s-> next=p-> next; p-> next=s;
B.p-> next=s; s-> next=p-> next;
C.p-> next=s-> next; s-> next=p;
D.s-> next=p; p-> next=s-> next;
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
19.第56题
在索引顺序表中查找一个元素,可用的且最快的方法是( )。
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
20.第57题
引起循环队列队头位置发生变化的操作是( )。
A.入队
B.出队
C.取队头元素
D.取队尾元素
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
21.第58题
关于十字链表中的叙述,错误的是( )。
A.便于查找每一行或列的非零元素
B.每行、每列的非零元素分别组成行链表、列链表
C.C.十字链表是一种多重链表
D.行链表、列链表的头结点不能共用
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
22.第60题
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列( )方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。
A.直接插入排序
B.二路归并排序
C.以第一元素为基准的快速排序
D.基数排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
23.第61题
从理论上讲,将数据以( )结构存放,查找一个数据的时间不依赖于数据的个数n。
A.二叉查找树
B.链表
C.散列表
D.顺序表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
24.第62题
静态查找表与动态查找表二者的根本差别在于( )。
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
25.第63题
在需要经常查找结点的前趋与后继的场合中,使用( )比较合适。
A.单链表
B.双链表
C.循环链表
D.顺序表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
26.第64题
除根结点外,树上每个结点( )。
A.可有任意多个孩子、一个双亲
B.可有任意多个孩子、任意多个双亲
C.可有一个孩子、任意多个双亲
D.只有一个孩子、一个双亲
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
27.第65题
图的广度遍历必须借助( )作为辅助空间。
A.栈
B.队列
C.查找表
D.数组
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
28.第74题
将数组称为随机存储结构是因为( )。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
29.第75题
对n个结点的二叉树,按( )遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
30.第76题
以下叙述错误的是( )。
A.数据可分为数值型和非数值型
B.数据类型可分为原子类型和结构类型
C.运算可分为加工型和引用型
D.数据结构可分为逻辑结构和非逻辑结构
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
31.第77题
算法分析的目的是( )。
A.找出数据结构的合理性
B.研究算法中的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
32.第78题
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
33.第79题
设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
34.第80题
栈操作的原则是( )。
A.先进先出
B.后进先出
C.栈底删除
D.以上都不是
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
35.第82题
在C语言中,串的存储方式是( )。
A.顺序存储
B.散列存储
C.索引存储
D.链式存储
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
36.第83题
若下图表示某广义表,则它是一种( )。
A.线性表
B.纯表
C.再入表
D.递归表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
37.第84题
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
38.第85题
n个记录直接插入排序时所需的记录最少比较次数是( )。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
39.第86题
希尔排序的增量序列必须是( )。
A.递增的
B.随机的
C.递减的
D.任意的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
40.第87题
下面的二叉树中,( )不是完全二叉树。
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
41.第88题
n个顶点的强连通图若只有n条边,则该有向图的形状是( )。
A.无回路
B.有回路
C.环状
D.树状
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
42.第89题
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
43.第13题
二叉树中可能所有结点的度都小于2。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
44.第14题
哈夫曼树中不存在度为1的结点。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
45.第15题
循环队列中入队和出队的节点位置可出现在数组的任一端,已不满足“一端进另一端出”的要求,故实际上已不是队列了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
46.第16题
在顺序表的某些位置插入和删除结点时不需移动其它结点。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
47.第17题
二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
48.第18题
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
49.第19题
以中序方式遍历一个堆,则得到一个有序序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
50.第20题
如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
51.第21题
满二叉树是一种特殊的完全二叉树。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
52.第66题
由二叉树的先根和后根序列可以唯一确定该二叉树。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
53.第67题
不论数据如何组织,分别在10000个结点和10个结点的查找表中进行查找,前者的平均查找长度肯定比后者大。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
54.第68题
线性结构可以顺序存储,也可以链接存储。非线性结构只能链接存储。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
55.第69题
每个节点一个链域的链表是单链表,每个节点两个链域的链表是双链表。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
56.第70题
数组各元素在内存中连续存放,故前后相邻的两元素物理地址相差为1或-1。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
57.第71题
如果某种排序算法是不稳定的,则该方法没有实际的应用价值。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
58.第72题
设串的长度为n,则其子串个数为n(n+1)/2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
59.第90题
由普通树转换来的二叉树,其根结点一定没有右子树。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
60.第91题
当问题具有先进先出特点时,就需要用到栈。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
61.第92题
算法的正确性,一般不进行形式化的证明,而是用测试来验证。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
62.第93题
顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
63.第94题
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
64.第95题
有时冒泡排序的速度会快过快速排序。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
65.第96题
二叉排序树上,以根到任一结点的路径为界,则:路径左边结点<路径结点<路径右边结点。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
66.第97题
若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
67.第98题
为了运算方便,链队列一般带头结点。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
68.第99题
图G的生成树T是G的子图。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
69.第100题
若将当前最长的关键活动的时间缩短2天,则整个工期可提前2天。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
70.第101题
若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
71.第102题
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
72.第103题
线性表、树、图等都可以用广义表表示。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
73.第1题
评价查找效率的主要标准是____。
答案:
键值比较次数(或平均查找长度)
标准答案:
键值比较次数(或平均查找长度)
您的答案:
题目分数:1.0
此题得分:0.0
74.第2题
散列表中同义词是指____。
答案:
键值不同但散列地址相同
标准答案:
键值不同但散列地址相同
您的答案:
题目分数:1.0
此题得分:0.0
75.第3题
散列表中要解决的两个主要问题是:____、____。
答案:
散列函数的构造、冲突的处理
标准答案:
散列函数的构造、冲突的处理
您的答案:
题目分数:1.0
此题得分:0.0
76.第4题
散列表既是一种____方式又是一种____方法。
答案:
储存、查找
标准答案:
储存、查找
您的答案:
题目分数:1.0
此题得分:0.0
77.第5题
散列表的冲突处理方法有____和____两种,对应的散列表分别称为开散列表和闭散列表。
答案:
开放地址法、链地址法(或拉链法)
标准答案:
开放地址法、链地址法(或拉链法)
您的答案:
题目分数:1.0
此题得分:0.0
78.第6题
对400个结点的完全二叉树,叶子数为____。
答案:
200
标准答案:
200
您的答案:
题目分数:1.0
此题得分:0.0
79.第7题
算法评价一般考虑的四个方面是:____、可读性、____、____;其中在数据结构里主要考虑____。
答案:
正确性、健壮性、时空性能;时空性能。
标准答案:
正确性、健壮性、时空性能;时空性能。
您的答案:
题目分数:1.0
此题得分:0.0
80.第8题
顺序栈在进行____运算时,可能发生栈的上溢,在进行____运算时,可能发生栈的下溢。
答案:
进栈、退栈
标准答案:
进栈、退栈
您的答案:
题目分数:1.0
此题得分:0.0
81.第9题
单链表中结点*p有且仅有一个后继结点的条件是____。
答案:
p-> next!=NULL & & p-> next-> next==NULL
标准答案:
p-> next!=NULL & & p-> next-> next==NULL
您的答案:
题目分数:1.0
此题得分:0.0
82.第10题
n(≥1)个顶点的强连通图至少____条边,最多____条边。
答案:
n、n(n-1)
标准答案:
n、n(n-1)
您的答案:
题目分数:1.0
此题得分:0.0
83.第11题
“就地排序”是指排序算法辅助空间的复杂度为____。
答案:
O(1)
标准答案:
O(1)
您的答案:
题目分数:1.0
此题得分:0.0
84.第12题
若有向图有2个有向回路,则其拓扑序列有____个。
答案:
0
标准答案:
0
您的答案:
题目分数:1.0
此题得分:0.0
85.第27题
运算定义在逻辑结构上,算法定义在____结构上;运算指出“做什么”,算法指出____。
答案:
储存;怎么做
标准答案:
储存;怎么做
您的答案:
题目分数:1.0
此题得分:0.0
86.第28题
对广义表((x),(a,b)),长度是____,深度是____。
答案:
2、2
标准答案:
2、2
您的答案:
题目分数:1.0
此题得分:0.0
87.第29题
在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作____。
答案:
储存密度
标准答案:
储存密度
您的答案:
题目分数:1.0
此题得分:0.0
88.第30题
n个顶点的有向图,最少有____条边;最多有____条边。
答案:
0、n(n-1)
标准答案:
0、n(n-1)
您的答案:
题目分数:1.0
此题得分:0.0
89.第31题
所有基于比较的排序方法,平均时间复杂性最好时为____。
答案:
O(nlog2n)
标准答案:
O(nlog2n)
您的答案:
题目分数:1.0
此题得分:0.0
90.第32题
如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是____图。
答案:
连通
标准答案:
连通
您的答案:
题目分数:1.0
此题得分:0.0
91.第33题
设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为____。
答案:
2178
标准答案:
2178
您的答案:
题目分数:1.0
此题得分:0.0
92.第34题
算法满足的五个重要特性是:____、____、____、输入、输出;其中区别于程序的地方是____。
答案:
有穷性、确定性、可行性;有穷性。
标准答案:
有穷性、确定性、可行性;有穷性。
您的答案:
题目分数:1.0
此题得分:0.0
93.第43题
由权值为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____。
答案:
53
标准答案:
53
您的答案:
题目分数:1.0
此题得分:0.0
94.第44题
对广义表((x),(a,b)),表头是____,表尾是____。
答案:
(x)、((a,b))
标准答案:
(x)、((a,b))
您的答案:
题目分数:1.0
此题得分:0.0
95.第45题
用尾指针表示单循环链表的好处是____。
答案:
找头、找尾都方便
标准答案:
找头、找尾都方便
您的答案:
题目分数:1.0
此题得分:0.0
96.第46题
在无头结点的双链表中,指针P所指结点是第一个结点的条件是____。
答案:
p-> prior==NULL
标准答案:
p-> prior==NULL
您的答案:
题目分数:1.0
此题得分:0.0
97.第47题
某有向图有28条边,则其顶点数最少为____。
答案:
7
标准答案:
7
您的答案:
题目分数:1.0
此题得分:0.0
98.第48题
对400个结点的完全二叉树,度为1的结点数为____。
答案:
0
标准答案:
0
您的答案:
题目分数:1.0
此题得分:0.0
99.第49题
四种基本逻辑结构是:____、____、树、图;可把它们分成两类:____和____。
答案:
集合、线性;线性、非线性
标准答案:
集合、线性;线性、非线性
您的答案:
题目分数:1.0
此题得分:0.0
100.第50题
n个结点的二叉链表中,指针总数为____个,其中____个指针为空。
答案:
2n、n+1
标准答案:
2n、n+1
您的答案:
题目分数:1.0
此题得分:0.0
101.第59题
Prim算法求最小生成树的时间为____,对____图比较有利。
答案:
O(n2)、稠密
标准答案:
O(n2)、稠密
您的答案:
题目分数:1.0
此题得分:0.0
102.第81题
程序设计的实质是:数据的表示和____,或者说,程序=数据结构+____。
答案:
数据的处理;算法
标准答案:
数据的处理;算法
您的答案:
题目分数:1.0
此题得分:0.0
103.第73题
设计算法将顺序表L中所有的负数都移动到表的前端,要求移动次数尽量少。
顺序表类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
const int maxsize=100; //最大表长,假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量,第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
标准答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
您的答案:
题目分数:2.5
此题得分:0.0
104.第104题
设计递归算法,判断二叉树t是否满足小根堆的特点。二叉链表的类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ,,
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根,或右孩子>根,为假
else
return detect(t->rchild) && detect(t->rchild);
}
标准答案:
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ||
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根,或右孩子>根,为假
else
return detect(t->rchild) && detect(t->rchild);
}
您的答案:
题目分数:2.5
此题得分:0.0
105.第105题
设计递归算法,求二叉排序树t的叶子数。二叉链表的类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int leaf(bitree t) {
int L,R;
if(t==NULL) return 0;
if(t->child==NULL && t->rchild==NULL) return 1;
L=leaf(t->lchild);
R=leaf(t->rchild);
return L+R;
}
标准答案:
int leaf(bitree t) {
int L,R;
if(t==NULL) return 0;
if(t->child==NULL && t->rchild==NULL) return 1;
L=leaf(t->lchild);
R=leaf(t->rchild);
return L+R;
}
您的答案:
题目分数:2.5
此题得分:0.0
作业总得分:0.0
作业总批注:
对包含n个关键字的散列表进行检索,平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:A
题目分数:1.0
此题得分:0.0
2.第23题
在下列排序方法中,空间复杂性为O(n)的方法为( )。
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
3.第24题
下面关于线性表的叙述错误的是( )。
A.线性表采用顺序存储,必须占用一片地址连续的单元;
B.线性表采用顺序存储,便于进行插入和删除操作;
C.线性表采用链式存储,不必占用一片地址连续的单元;
D.线性表采用链式存储,便于进行插入和删除操作;
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
4.第25题
假设某完全二叉树顺序存储在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在( )。
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
5.第26题
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是( )。
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
6.第35题
线索二叉树中某结点没有左孩子的条件是( )。
A.p!=NULL
B.p-> ltag==0
C.p-> ltag==1
D.p-> lchild!=NULL
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
7.第36题
已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为( )。
A.10
B.12
C.8
D.15
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
8.第37题
下列叙述错误的是( )。
A.多维数组是向量的推广。
B.多维数组是非线性结构。
C.如果将二维数组看成由若干个行向量组成的一维数组,则为线性结构。
D.对矩阵进行压缩存储的目的是为了数据加密。
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
9.第38题
算法的时间复杂度取决于( )。
A.问题的规模
B.数据的初始状态
C.A和B
D.以上都不是
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
10.第39题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
11.第40题
对线性表进行二分查找时,要求线性表必须( )。
A.以顺序方式存储
B.以链接方式存储
C.顺序存储,且结点按关键字有序排序
D.链式存储,且结点按关键字有序排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
12.第41题
设计一个判断表达式中左右括号是否配对出现的算法,采用( )数据结构最好。
A.顺序表
B.链表
C.队列
D.栈
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
13.第42题
若下图表示某广义表,则它是一种( )。
A.线性表
B.纯表
C.再入表
D.递归表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
14.第51题
二叉树的结构如下图所示,其中序遍历的序列为( )。
A.a,b,d,g,c,e,f,h
B.d,g,b,a,e,c,h,f
C.g,d,b,e,h,f,c,a
D.a,b,c,d,e,f,g,h
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
15.第52题
以下叙述错误的是( )。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
16.第53题
算法分析是指( )。
A.分析算法的正确性
B.分析算法的可读性
C.分析算法的健壮性
D.分析算法的时空性能
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
17.第54题
在顺序表中,数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
18.第55题
若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是( )。
A.s-> next=p-> next; p-> next=s;
B.p-> next=s; s-> next=p-> next;
C.p-> next=s-> next; s-> next=p;
D.s-> next=p; p-> next=s-> next;
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
19.第56题
在索引顺序表中查找一个元素,可用的且最快的方法是( )。
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
20.第57题
引起循环队列队头位置发生变化的操作是( )。
A.入队
B.出队
C.取队头元素
D.取队尾元素
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
21.第58题
关于十字链表中的叙述,错误的是( )。
A.便于查找每一行或列的非零元素
B.每行、每列的非零元素分别组成行链表、列链表
C.C.十字链表是一种多重链表
D.行链表、列链表的头结点不能共用
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
22.第60题
对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列( )方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。
A.直接插入排序
B.二路归并排序
C.以第一元素为基准的快速排序
D.基数排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
23.第61题
从理论上讲,将数据以( )结构存放,查找一个数据的时间不依赖于数据的个数n。
A.二叉查找树
B.链表
C.散列表
D.顺序表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
24.第62题
静态查找表与动态查找表二者的根本差别在于( )。
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
25.第63题
在需要经常查找结点的前趋与后继的场合中,使用( )比较合适。
A.单链表
B.双链表
C.循环链表
D.顺序表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
26.第64题
除根结点外,树上每个结点( )。
A.可有任意多个孩子、一个双亲
B.可有任意多个孩子、任意多个双亲
C.可有一个孩子、任意多个双亲
D.只有一个孩子、一个双亲
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
27.第65题
图的广度遍历必须借助( )作为辅助空间。
A.栈
B.队列
C.查找表
D.数组
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
28.第74题
将数组称为随机存储结构是因为( )。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
29.第75题
对n个结点的二叉树,按( )遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
30.第76题
以下叙述错误的是( )。
A.数据可分为数值型和非数值型
B.数据类型可分为原子类型和结构类型
C.运算可分为加工型和引用型
D.数据结构可分为逻辑结构和非逻辑结构
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
31.第77题
算法分析的目的是( )。
A.找出数据结构的合理性
B.研究算法中的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
32.第78题
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
33.第79题
设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
34.第80题
栈操作的原则是( )。
A.先进先出
B.后进先出
C.栈底删除
D.以上都不是
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
35.第82题
在C语言中,串的存储方式是( )。
A.顺序存储
B.散列存储
C.索引存储
D.链式存储
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
36.第83题
若下图表示某广义表,则它是一种( )。
A.线性表
B.纯表
C.再入表
D.递归表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
37.第84题
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
38.第85题
n个记录直接插入排序时所需的记录最少比较次数是( )。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
39.第86题
希尔排序的增量序列必须是( )。
A.递增的
B.随机的
C.递减的
D.任意的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
40.第87题
下面的二叉树中,( )不是完全二叉树。
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
41.第88题
n个顶点的强连通图若只有n条边,则该有向图的形状是( )。
A.无回路
B.有回路
C.环状
D.树状
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
42.第89题
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
43.第13题
二叉树中可能所有结点的度都小于2。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
44.第14题
哈夫曼树中不存在度为1的结点。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
45.第15题
循环队列中入队和出队的节点位置可出现在数组的任一端,已不满足“一端进另一端出”的要求,故实际上已不是队列了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
46.第16题
在顺序表的某些位置插入和删除结点时不需移动其它结点。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
47.第17题
二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
48.第18题
有向图的邻接表和逆邻接表中的结点数肯定是相同的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
49.第19题
以中序方式遍历一个堆,则得到一个有序序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
50.第20题
如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
51.第21题
满二叉树是一种特殊的完全二叉树。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
52.第66题
由二叉树的先根和后根序列可以唯一确定该二叉树。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
53.第67题
不论数据如何组织,分别在10000个结点和10个结点的查找表中进行查找,前者的平均查找长度肯定比后者大。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
54.第68题
线性结构可以顺序存储,也可以链接存储。非线性结构只能链接存储。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
55.第69题
每个节点一个链域的链表是单链表,每个节点两个链域的链表是双链表。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
56.第70题
数组各元素在内存中连续存放,故前后相邻的两元素物理地址相差为1或-1。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
57.第71题
如果某种排序算法是不稳定的,则该方法没有实际的应用价值。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
58.第72题
设串的长度为n,则其子串个数为n(n+1)/2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
59.第90题
由普通树转换来的二叉树,其根结点一定没有右子树。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
60.第91题
当问题具有先进先出特点时,就需要用到栈。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
61.第92题
算法的正确性,一般不进行形式化的证明,而是用测试来验证。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
62.第93题
顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
63.第94题
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
64.第95题
有时冒泡排序的速度会快过快速排序。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
65.第96题
二叉排序树上,以根到任一结点的路径为界,则:路径左边结点<路径结点<路径右边结点。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
66.第97题
若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
67.第98题
为了运算方便,链队列一般带头结点。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
68.第99题
图G的生成树T是G的子图。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
69.第100题
若将当前最长的关键活动的时间缩短2天,则整个工期可提前2天。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
70.第101题
若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
71.第102题
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
72.第103题
线性表、树、图等都可以用广义表表示。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
73.第1题
评价查找效率的主要标准是____。
答案:
键值比较次数(或平均查找长度)
标准答案:
键值比较次数(或平均查找长度)
您的答案:
题目分数:1.0
此题得分:0.0
74.第2题
散列表中同义词是指____。
答案:
键值不同但散列地址相同
标准答案:
键值不同但散列地址相同
您的答案:
题目分数:1.0
此题得分:0.0
75.第3题
散列表中要解决的两个主要问题是:____、____。
答案:
散列函数的构造、冲突的处理
标准答案:
散列函数的构造、冲突的处理
您的答案:
题目分数:1.0
此题得分:0.0
76.第4题
散列表既是一种____方式又是一种____方法。
答案:
储存、查找
标准答案:
储存、查找
您的答案:
题目分数:1.0
此题得分:0.0
77.第5题
散列表的冲突处理方法有____和____两种,对应的散列表分别称为开散列表和闭散列表。
答案:
开放地址法、链地址法(或拉链法)
标准答案:
开放地址法、链地址法(或拉链法)
您的答案:
题目分数:1.0
此题得分:0.0
78.第6题
对400个结点的完全二叉树,叶子数为____。
答案:
200
标准答案:
200
您的答案:
题目分数:1.0
此题得分:0.0
79.第7题
算法评价一般考虑的四个方面是:____、可读性、____、____;其中在数据结构里主要考虑____。
答案:
正确性、健壮性、时空性能;时空性能。
标准答案:
正确性、健壮性、时空性能;时空性能。
您的答案:
题目分数:1.0
此题得分:0.0
80.第8题
顺序栈在进行____运算时,可能发生栈的上溢,在进行____运算时,可能发生栈的下溢。
答案:
进栈、退栈
标准答案:
进栈、退栈
您的答案:
题目分数:1.0
此题得分:0.0
81.第9题
单链表中结点*p有且仅有一个后继结点的条件是____。
答案:
p-> next!=NULL & & p-> next-> next==NULL
标准答案:
p-> next!=NULL & & p-> next-> next==NULL
您的答案:
题目分数:1.0
此题得分:0.0
82.第10题
n(≥1)个顶点的强连通图至少____条边,最多____条边。
答案:
n、n(n-1)
标准答案:
n、n(n-1)
您的答案:
题目分数:1.0
此题得分:0.0
83.第11题
“就地排序”是指排序算法辅助空间的复杂度为____。
答案:
O(1)
标准答案:
O(1)
您的答案:
题目分数:1.0
此题得分:0.0
84.第12题
若有向图有2个有向回路,则其拓扑序列有____个。
答案:
0
标准答案:
0
您的答案:
题目分数:1.0
此题得分:0.0
85.第27题
运算定义在逻辑结构上,算法定义在____结构上;运算指出“做什么”,算法指出____。
答案:
储存;怎么做
标准答案:
储存;怎么做
您的答案:
题目分数:1.0
此题得分:0.0
86.第28题
对广义表((x),(a,b)),长度是____,深度是____。
答案:
2、2
标准答案:
2、2
您的答案:
题目分数:1.0
此题得分:0.0
87.第29题
在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作____。
答案:
储存密度
标准答案:
储存密度
您的答案:
题目分数:1.0
此题得分:0.0
88.第30题
n个顶点的有向图,最少有____条边;最多有____条边。
答案:
0、n(n-1)
标准答案:
0、n(n-1)
您的答案:
题目分数:1.0
此题得分:0.0
89.第31题
所有基于比较的排序方法,平均时间复杂性最好时为____。
答案:
O(nlog2n)
标准答案:
O(nlog2n)
您的答案:
题目分数:1.0
此题得分:0.0
90.第32题
如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是____图。
答案:
连通
标准答案:
连通
您的答案:
题目分数:1.0
此题得分:0.0
91.第33题
设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为____。
答案:
2178
标准答案:
2178
您的答案:
题目分数:1.0
此题得分:0.0
92.第34题
算法满足的五个重要特性是:____、____、____、输入、输出;其中区别于程序的地方是____。
答案:
有穷性、确定性、可行性;有穷性。
标准答案:
有穷性、确定性、可行性;有穷性。
您的答案:
题目分数:1.0
此题得分:0.0
93.第43题
由权值为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____。
答案:
53
标准答案:
53
您的答案:
题目分数:1.0
此题得分:0.0
94.第44题
对广义表((x),(a,b)),表头是____,表尾是____。
答案:
(x)、((a,b))
标准答案:
(x)、((a,b))
您的答案:
题目分数:1.0
此题得分:0.0
95.第45题
用尾指针表示单循环链表的好处是____。
答案:
找头、找尾都方便
标准答案:
找头、找尾都方便
您的答案:
题目分数:1.0
此题得分:0.0
96.第46题
在无头结点的双链表中,指针P所指结点是第一个结点的条件是____。
答案:
p-> prior==NULL
标准答案:
p-> prior==NULL
您的答案:
题目分数:1.0
此题得分:0.0
97.第47题
某有向图有28条边,则其顶点数最少为____。
答案:
7
标准答案:
7
您的答案:
题目分数:1.0
此题得分:0.0
98.第48题
对400个结点的完全二叉树,度为1的结点数为____。
答案:
0
标准答案:
0
您的答案:
题目分数:1.0
此题得分:0.0
99.第49题
四种基本逻辑结构是:____、____、树、图;可把它们分成两类:____和____。
答案:
集合、线性;线性、非线性
标准答案:
集合、线性;线性、非线性
您的答案:
题目分数:1.0
此题得分:0.0
100.第50题
n个结点的二叉链表中,指针总数为____个,其中____个指针为空。
答案:
2n、n+1
标准答案:
2n、n+1
您的答案:
题目分数:1.0
此题得分:0.0
101.第59题
Prim算法求最小生成树的时间为____,对____图比较有利。
答案:
O(n2)、稠密
标准答案:
O(n2)、稠密
您的答案:
题目分数:1.0
此题得分:0.0
102.第81题
程序设计的实质是:数据的表示和____,或者说,程序=数据结构+____。
答案:
数据的处理;算法
标准答案:
数据的处理;算法
您的答案:
题目分数:1.0
此题得分:0.0
103.第73题
设计算法将顺序表L中所有的负数都移动到表的前端,要求移动次数尽量少。
顺序表类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
const int maxsize=100; //最大表长,假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量,第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
标准答案:
void moves(sqlist *L) {
int i,j; datatype x;
i=1;j=L->n;
while(i< j) {
while(L->data[i]< 0 && i< j) i++;
while(L->data[j]>=0 && i< j) j--;
if(i< j) {
x=L->data[i];L->data[i]=L->data[j];L->data[j]=x;
i++;j--;
}
}
}
您的答案:
题目分数:2.5
此题得分:0.0
104.第104题
设计递归算法,判断二叉树t是否满足小根堆的特点。二叉链表的类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ,,
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根,或右孩子>根,为假
else
return detect(t->rchild) && detect(t->rchild);
}
标准答案:
int detect(bitree t) {
if(t==NULL) return 1; //空树看成真
if((t->lchild!=NULL && t->lchild->data>t-data) ||
(t->rchild!=NULL && t->rchild->data>t-data))
return 0; //左孩子>根,或右孩子>根,为假
else
return detect(t->rchild) && detect(t->rchild);
}
您的答案:
题目分数:2.5
此题得分:0.0
105.第105题
设计递归算法,求二叉排序树t的叶子数。二叉链表的类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int leaf(bitree t) {
int L,R;
if(t==NULL) return 0;
if(t->child==NULL && t->rchild==NULL) return 1;
L=leaf(t->lchild);
R=leaf(t->rchild);
return L+R;
}
标准答案:
int leaf(bitree t) {
int L,R;
if(t==NULL) return 0;
if(t->child==NULL && t->rchild==NULL) return 1;
L=leaf(t->lchild);
R=leaf(t->rchild);
return L+R;
}
您的答案:
题目分数:2.5
此题得分:0.0
作业总得分:0.0
作业总批注:
相关推荐
SH新能源车gps数据7.zip
美国马里兰大学电池测试数据集(CALCE Battery Research Group),需要的自取。由于文件大小限制,将文件数据集分为七个部分。...数据集7:https://download.csdn.net/download/CSDN_zss0/16745375
SH出租车gps数据7.zip
3.3数据处理完毕 查看数据 7 4 分析数据及可视化 8 4.1 分析数据,整体运营情况 8 4.2销售情况,各月份GMV\成交额趋势 8 4.3 流量渠道来源分析 10 4.4 用户行为, 研究周一到周日哪天订单量最高 12 4.5 用户行为, 哪个...
Sqlserver大数据量插入速度慢或丢失数据的解决方法 Sqlserver大数据量插入速度慢或丢失数据的解决方法
7、能够搜索指定联系人或者电话号所有短信 二、软件优点: 优势一:完美的恢复功能:能够完美恢复Android手机中已删除的短信内容以及联系人,微信和QQ删除聊天记录也可找回,用户能够根据自己的需求进行个性...
AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析AIS数据解析...
拓普康通用数据传输程序,topcon,支持gts-102,gts310,gts600等型号仪器
【课程简介】 本课程适合所有需要学习数据仓库与数据挖掘知识的同学,课件内容制作精细,由浅入深,适合入门或进行知识回顾。 本章为该课程的其中一个章节,如有...数据仓库与数据挖掘教程 第7章 聚类分析 共78页.pptx
数据恢复先备份,只对镜像进行操作,不 对源盘操作,不破坏源盘数据 7.数据恢复不成功不收费 8.数据恢复公司对任何客户的数据进行保密 9.根据客户要求签订数据保密协议 10.数据恢复成功后免费提供3天数据备份 11....
7.用pandas读取数据 8.用原生Python读取数据 9.用sqlalchemy 读取数据 10.用sklearn的交叉验证 训练数据集 11.用sklearn的KNN 训练数据集 12.用sklearn的逻辑斯蒂回归 训练数据集 13.用sklearn的朴素贝叶斯 ...
Python数据可视化实战 第7章 新零售智能销售数据可视化实战 教案.docx.pdfPython数据可视化实战 第7章 新零售智能销售数据可视化实战 教案.docx.pdfPython数据可视化实战 第7章 新零售智能销售数据可视化实战 教案....
虫害数据集,包含7种害虫数据集
7、数据管控-医用资源目录技术要求 8、数据服务-查询检索服务技术要求 9、服务总线技术要求 10、数据运维技术要求 1、数据治理总体技术要求 2、数据接入技术要求 3、数据处理技术要求 4、数据管控-分级分类技术要求 ...
delphi7数据执行保护问题PAS单元.zip 1、无需更改代码和其他公共单元 2、只需将这些文件放到对应的代码文件目录中,默认优先调用代码目录的资源 delphi7数据执行保护问题PAS单元.zip 1、无需更改代码和其他公共...
在数据挖掘中,海量的原始数据中存在着大量不完整(有缺失值)、不一致、有异常的数据,严重影响到数据挖掘建模的执行效率,甚至可能导致挖掘结果的偏差,所以进行数据清洗就显得尤为重要,...处理过程如图7 1所示。
5 数据需求 7 5.1 部门使用需求 7 5.2 事项使用需求 7 5.3 延伸应用需求 7 6 资源申请 7 7 受理申请 7 7.1 数据共享方式 8 7.1.1 主动共享 8 7.1.2 依据申请共享 8 7.1.3 协议共享 8 7.2 数据提供方式 9 7.2.1 ...
清华大学出品的大数据-数据标注课程学习课件,非常适合大学生和职场人士学习,也适合老鸟复习回顾,完全可用于自学入门,很经典好用的PPT课件哦~ 【课程内容】 ...第7章 数据标注实战 共43页.pptx
51单片机Proteus仿真实例 串行数据转换为并行数据51单片机Proteus仿真实例 串行数据转换为并行数据51单片机Proteus仿真实例 串行数据转换为并行数据51单片机Proteus仿真实例 串行数据转换为并行数据51单片机Proteus...
数据中心节能改造调研检查表 (仅供内部使用) (For internal use only) 数据中心机房现场数据采集表全文共7页,当前为第1页。 数据中心机房现场数据采集表全文共7页,当前为第1页。 目录 1. 目的 3 2. 适用范围 3 3. ...