- 浏览: 18505 次
- 性别:
- 来自: 南京
最新评论
数据4
1.第20题
线索二叉树中某结点没有左孩子的条件是( )。
A.p!=NULL
B.p-> ltag==0
C.p-> ltag==1
D.p-> lchild!=NULL
答案:C
标准答案:C
您的答案:A
题目分数:1.0
此题得分:0.0
2.第21题
3个结点可构成( )个不同形态的二叉树。
A.2
B.3
C.4
D.5
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
3.第22题
对n个结点的二叉树,按( )遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
4.第23题
若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
5.第24题
以下叙述错误的是( )。
A.数据的三个层次是数据、数据元素、数据项
B.数据类型是指相同性质的计算机数据的集合
C.每种逻辑结构都有一个运算的集合
D.储存结构中不仅要储存数据的内容,还要把数据间的关系表示出来。
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
6.第25题
下列有关线性表的叙述中,正确的是( )。
A.元素之间是线性关系
B.线性表中至少有一个元素
C.任一元素有且仅有一个直接前趋
D.任一元素有且仅有一个直接后继
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
7.第26题
设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
8.第27题
下面关于B树和B+树的叙述中,不正确的是
A.都是平衡的多叉树
B.都是可用于文件的索引结构
C.都能有效地支持顺序检索
D.都能有效地支持随机检索
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
9.第28题
下列哪种情况需要遇到队列( )。
A.迷宫求解
B.括号匹配
C.多级函数调用
D.多项打印任务的安排
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
10.第29题
基数排序中的“基数”可以是( )。
A.10
B.8
C.16
D.以上都可以
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
11.第30题
下列排序方法中,稳定的是( )。
A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
12.第31题
下列查找方法中,不属于动态的查找方法是( )。
A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
13.第38题
对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元素之间的比较。
A.n
B.n-1
C.n+1
D.n/2
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
14.第39题
循环链表的主要优点是( )。
A.不在需要头指针了
B.已知某个结点的位置后,能够容易找到他的直接前趋
C.在进行插入、删除运算时,能更好的保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
15.第40题
下图所示二叉树对应的森林中有( )棵树。
A.1
B.2
C.3
D.不确定
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
16.第41题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
A.求顶点的邻接点
B.求顶点的度
C.深度优先遍历
D.广度优先遍历
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
17.第42题
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
18.第53题
设S=”abc”;T=”xyz”,则strcmp(S,T)的值为( )。
A.正数
B.负数
C.零
D.不确定
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
19.第54题
对包含n个关键字的散列表进行检索,平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
20.第55题
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
21.第56题
适用于静态的查找方法为( )。
A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
22.第63题
下列叙述错误的是( )。
A.多维数组是向量的推广。
B.多维数组是非线性结构。
C.如果将二维数组看成由若干个行向量组成的一维数组,则为线性结构。
D.对矩阵进行压缩存储的目的是为了数据加密。
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
23.第64题
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
24.第65题
要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。
A.逻辑结构、存储结构、机外表示
B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构
D.机外表示、存储结构、逻辑结构
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
25.第66题
将数组称为随机存储结构是因为( )。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
26.第67题
树结构最适合用来表示( )。
A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
27.第68题
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。
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
28.第69题
下列各式中,按增长率由小至大的顺序正确排列的是( )。
A.n1/2,n!,2n ,n3/2
B.n3/2,2n,nlogn,2100
C.2n,logn,nlogn,n3/2
D.2100,logn, 2n, nn
A.A
B.B
C.C
D.D
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
29.第70题
在索引顺序表中查找一个元素,可用的且最快的方法是( )。
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
30.第71题
栈操作的原则是( )。
A.先进先出
B.后进先出
C.栈底删除
D.以上都不是
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
31.第72题
若要从1000个元素中得到2个最小值元素,最好采用( )方法。
A.直接插入排序
B.直接选择排序
C.堆排序
D.快速排序
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
32.第73题
在散列查找中,平均查找长度主要与( )有关。
A.散列表长度
B.散列元素的个数
C.装填因子
D.处理冲突方法
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
33.第74题
在下列排序方法中,空间复杂性为O(n)的方法为( )。
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
34.第75题
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为( )。
A.5.5
B.5
C.39/8
D.19/4
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
35.第76题
n个记录直接选择排序时所需的记录最多交换次数是( )。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
36.第77题
下面关于图的存储的叙述中,( )是正确的。
A.邻接矩阵表示时,占用的存储空间数只与图中结点个数有关,而与边数无关
B.邻接矩阵表示时,占用的存储空间数只与图中边数有关,而与结点个数无关
C.邻接表表示时,占用的存储空间数只与图中结点个数有关,而与边数无关
D.邻接表表示时,占用的存储空间数只与图中边数有关,而与结点个数无关
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
37.第89题
某完全二叉树有7个叶子,则其结点总数为( )。
A.14
B.13
C.13或14
D.以上都不是
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
38.第90题
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为( )。
A.s
B.s-1
C.s+1
D.n
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
39.第91题
用链表表示线性表的优点是( )。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除
D.数据元素的物理顺序与逻辑顺序相同
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
40.第92题
在二叉链表上交换所有分支结点左右子树的位置,则利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
41.第93题
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为( )。
A.n
B.n+e
C.n+2e
D.e
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
42.第94题
若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。
A.1
B.k
C.k-1
D.k+1
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
43.第43题
开散列表和闭散列表的装填因子都可大于、等于或小于1。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
44.第44题
每一种逻辑结构只能对应一种存储结构。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
45.第45题
顺序表可以按序号随机存取。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
46.第46题
每个节点一个链域的链表是单链表,每个节点两个链域的链表是双链表。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
47.第47题
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
48.第48题
Shell排序的时间性能与增量序列的选取有关,但关系不大。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
49.第49题
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
50.第50题
若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
51.第51题
哈夫曼树是一种二叉树,所以其节点的度可为0,1或2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
52.第52题
矩阵按三元组形式存贮,就可节省存储空间。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
53.第78题
由普通树转换来的二叉树,其根结点一定没有右子树。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
54.第79题
在链栈上进行进栈操作时,不需判断栈满。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
55.第80题
算法的时间复杂性越高,则计算机速度提高后,得到的收益就越大。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
56.第81题
顺序表插入和删除时,移动元素的个数与该元素的位置有关。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
57.第82题
一维数组是一种顺序表。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
58.第83题
排序的目的是为了方便以后的查找。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
59.第84题
顾名思义,快速排序法是在所有情况下,速度最快的排序方法。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
60.第85题
二叉排序树上,以根到任一结点的路径为界,则:路径左边结点<路径结点<路径右边结点。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
61.第86题
缩短关键路径上活动的工期一定能够缩短整个工程的工期。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
62.第87题
利用栈可将递归程序转化成非递归程序。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
63.第95题
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
64.第96题
在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
65.第97题
在数据结构中,算法的空间耗费包括代码和数据两部分。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
66.第98题
单链表中的头结点就是单链表的第一个结点。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
67.第99题
数组各元素在内存中连续存放,故前后相邻的两元素物理地址相差为1或-1。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
68.第100题
如果某种排序算法是不稳定的,则该方法没有实际的应用价值。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
69.第101题
以中序方式遍历一个堆,则得到一个有序序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
70.第102题
对任何图,执行一次深度优先或广度优先遍历后,就可访问到图中所有节点。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
71.第103题
在AOE网中关键路径最多只有一条。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
72.第104题
若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
73.第1题
设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是____和____。
答案:
O(1)、O(1)
标准答案:
O(1)、O(1)
您的答案:
题目分数:1.0
此题得分:0.0
74.第2题
对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为____,编号最小的叶子结点的编号为____。
答案:
24、51
标准答案:
24、51
您的答案:
题目分数:1.0
此题得分:0.0
75.第3题
树的三种常用存储结构是:孩子链表表示法、____和____。
答案:
双亲链表、孩子兄弟链表
标准答案:
双亲链表、孩子兄弟链表
您的答案:
题目分数:1.0
此题得分:0.0
76.第4题
评价查找效率的主要标准是____。
答案:
键值比较次数(或平均查找长度)
标准答案:
键值比较次数(或平均查找长度)
您的答案:
题目分数:1.0
此题得分:0.0
77.第5题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;
答案:
O(log3n)
标准答案:
O(log3n)
您的答案:
题目分数:1.0
此题得分:0.0
78.第6题
散列表中要解决的两个主要问题是:____、____。
答案:
散列函数的构造、冲突的处理
标准答案:
散列函数的构造、冲突的处理
您的答案:
题目分数:1.0
此题得分:0.0
79.第7题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
for(j=0;j< 10;j++)
A[i][j]=0;
答案:
O(n)
标准答案:
O(n)
您的答案:
题目分数:1.0
此题得分:0.0
80.第8题
从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为____。
答案:
O(log2n)
标准答案:
O(log2n)
您的答案:
题目分数:1.0
此题得分:0.0
81.第9题
十字链表中的结点需存储非零元素的五个信息:行号、列号、值、____、____。
答案:
行指针、列指针
标准答案:
行指针、列指针
您的答案:
题目分数:1.0
此题得分:0.0
82.第10题
对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是:____。
答案:
c
标准答案:
c
您的答案:
题目分数:1.0
此题得分:0.0
83.第11题
顺序栈在进行____运算时,可能发生栈的上溢,在进行____运算时,可能发生栈的下溢。
答案:
进栈、退栈
标准答案:
进栈、退栈
您的答案:
题目分数:1.0
此题得分:0.0
84.第12题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则
(1)若已知front、rear,则n=____。
(2)若已知front、n,则rear=____。
(3)若已知rear、n,则front=____。
答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
标准答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
您的答案:
题目分数:1.0
此题得分:0.0
85.第13题
在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作____。
答案:
储存密度
标准答案:
储存密度
您的答案:
题目分数:1.0
此题得分:0.0
86.第14题
下图所示带权无向图的最小生成树的权为____。
答案:
17
标准答案:
17
您的答案:
题目分数:1.0
此题得分:0.0
87.第15题
设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行____趟排序。
答案:
4
标准答案:
4
您的答案:
题目分数:1.0
此题得分:0.0
88.第16题
图的DFS遍历类似树的____遍历,是其推广。
答案:
先根
标准答案:
先根
您的答案:
题目分数:1.0
此题得分:0.0
89.第17题
某二叉树有50个结点,根的右子树有45个结点,则对应的森林中第一棵树的结点数为____。
答案:
55
标准答案:
55
您的答案:
题目分数:1.0
此题得分:0.0
90.第18题
程序设计的实质是:数据的表示和____,或者说,程序=数据结构+____。
答案:
数据的处理;算法
标准答案:
数据的处理;算法
您的答案:
题目分数:1.0
此题得分:0.0
91.第19题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
for(j=0;j< i;j++)
A[i][j]=0;
答案:
O(n2)
标准答案:
O(n2)
您的答案:
题目分数:1.0
此题得分:0.0
92.第32题
某树所有结点的度数之和为100,则树中边数为____。
答案:
100
标准答案:
100
您的答案:
题目分数:1.0
此题得分:0.0
93.第33题
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为____和____。
答案:
O(n)、O(e/n)
标准答案:
O(n)、O(e/n)
您的答案:
题目分数:1.0
此题得分:0.0
94.第34题
图的BFS遍历类似树的____遍历,是其推广。
答案:
层次
标准答案:
层次
您的答案:
题目分数:1.0
此题得分:0.0
95.第35题
某有向图有10个结点,则每个结点的度最小可能是____,最大可能是____。
答案:
0、9
标准答案:
0、9
您的答案:
题目分数:1.0
此题得分:0.0
96.第36题
稀疏矩阵的三元组表示中,三元组是指非零元素的____、____和____三项。
答案:
行号、列号、值
标准答案:
行号、列号、值
您的答案:
题目分数:1.0
此题得分:0.0
97.第37题
算法满足的五个重要特性是:____、____、____、输入、输出;其中区别于程序的地方是____。
答案:
有穷性、确定性、可行性;有穷性。
标准答案:
有穷性、确定性、可行性;有穷性。
您的答案:
题目分数:1.0
此题得分:0.0
98.第58题
Prim算法求最小生成树的时间为____,对____图比较有利。
答案:
O(n2)、稠密
标准答案:
O(n2)、稠密
您的答案:
题目分数:1.0
此题得分:0.0
99.第59题
在顺序表中做插入操作时首先检查____。
答案:
上溢或表满
标准答案:
上溢或表满
您的答案:
题目分数:1.0
此题得分:0.0
100.第60题
Kruskal算法求最小生成树的时间为____,对____图比较有利。
答案:
O(elog2e)、稀疏
标准答案:
O(elog2e)、稀疏
您的答案:
题目分数:1.0
此题得分:0.0
101.第61题
对400个结点的完全二叉树,度为1的结点数为____。
答案:
0
标准答案:
0
您的答案:
题目分数:1.0
此题得分:0.0
102.第62题
四种基本存储结构是:顺序、____、索引、____;其中最基本的是:____和____。
答案:
链式、散列;顺序、链式
标准答案:
链式、散列;顺序、链式
您的答案:
题目分数:1.0
此题得分:0.0
103.第57题
设计递归算法,求二叉排序树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
104.第88题
设计算法将顺序表L中所有的正数都删除,要求元素的移动次数尽量少。
顺序表类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
const int maxsize=100; //最大表长,假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量,第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void dels(sqlist *L) {
int s,i;
s=0;
for(i=0;in;i++)
if(L->data[i]>0) s++;
else if(s>0) L->data[i-s]=l->data[i];
L->n=L->n-s;
}
标准答案:
void dels(sqlist *L) {
int s,i;
s=0;
for(i=0;in;i++)
if(L->data[i]>0) s++;
else if(s>0) L->data[i-s]=l->data[i];
L->n=L->n-s;
}
您的答案:
题目分数:2.5
此题得分:0.0
105.第105题
设计一个递归算法,求二叉树t中度为2的结点数。设二叉链表类型定义如下。
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int sum2(bitree t) {
int L,R;
if(t==NULL) return 0;
L=sum1(t->lchild);
R=sum1(t->rchild);
if(t->lchild!=NULL && t->rchild!=NULL)
return L+R+1;
else
return L+R;
}
标准答案:
int sum2(bitree t) {
int L,R;
if(t==NULL) return 0;
L=sum1(t->lchild);
R=sum1(t->rchild);
if(t->lchild!=NULL && t->rchild!=NULL)
return L+R+1;
else
return L+R;
}
您的答案:
题目分数:2.5
此题得分:0.0
作业总得分:0.0
作业总批注:
线索二叉树中某结点没有左孩子的条件是( )。
A.p!=NULL
B.p-> ltag==0
C.p-> ltag==1
D.p-> lchild!=NULL
答案:C
标准答案:C
您的答案:A
题目分数:1.0
此题得分:0.0
2.第21题
3个结点可构成( )个不同形态的二叉树。
A.2
B.3
C.4
D.5
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
3.第22题
对n个结点的二叉树,按( )遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
4.第23题
若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
5.第24题
以下叙述错误的是( )。
A.数据的三个层次是数据、数据元素、数据项
B.数据类型是指相同性质的计算机数据的集合
C.每种逻辑结构都有一个运算的集合
D.储存结构中不仅要储存数据的内容,还要把数据间的关系表示出来。
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
6.第25题
下列有关线性表的叙述中,正确的是( )。
A.元素之间是线性关系
B.线性表中至少有一个元素
C.任一元素有且仅有一个直接前趋
D.任一元素有且仅有一个直接后继
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
7.第26题
设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
8.第27题
下面关于B树和B+树的叙述中,不正确的是
A.都是平衡的多叉树
B.都是可用于文件的索引结构
C.都能有效地支持顺序检索
D.都能有效地支持随机检索
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
9.第28题
下列哪种情况需要遇到队列( )。
A.迷宫求解
B.括号匹配
C.多级函数调用
D.多项打印任务的安排
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
10.第29题
基数排序中的“基数”可以是( )。
A.10
B.8
C.16
D.以上都可以
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
11.第30题
下列排序方法中,稳定的是( )。
A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
12.第31题
下列查找方法中,不属于动态的查找方法是( )。
A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
13.第38题
对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元素之间的比较。
A.n
B.n-1
C.n+1
D.n/2
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
14.第39题
循环链表的主要优点是( )。
A.不在需要头指针了
B.已知某个结点的位置后,能够容易找到他的直接前趋
C.在进行插入、删除运算时,能更好的保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
15.第40题
下图所示二叉树对应的森林中有( )棵树。
A.1
B.2
C.3
D.不确定
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
16.第41题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。
A.求顶点的邻接点
B.求顶点的度
C.深度优先遍历
D.广度优先遍历
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
17.第42题
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
18.第53题
设S=”abc”;T=”xyz”,则strcmp(S,T)的值为( )。
A.正数
B.负数
C.零
D.不确定
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
19.第54题
对包含n个关键字的散列表进行检索,平均检索长度是( )。
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
20.第55题
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
21.第56题
适用于静态的查找方法为( )。
A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
22.第63题
下列叙述错误的是( )。
A.多维数组是向量的推广。
B.多维数组是非线性结构。
C.如果将二维数组看成由若干个行向量组成的一维数组,则为线性结构。
D.对矩阵进行压缩存储的目的是为了数据加密。
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
23.第64题
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
24.第65题
要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( )。
A.逻辑结构、存储结构、机外表示
B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构
D.机外表示、存储结构、逻辑结构
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
25.第66题
将数组称为随机存储结构是因为( )。
A.数组元素是随机的
B.随时可以对数组元素进行访问
C.对数组的任一元素的存取时间是相等的
D.数组的存储结构是不定的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
26.第67题
树结构最适合用来表示( )。
A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
27.第68题
求单链表中当前结点的后继和前趋的时间复杂度分别是( )。
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
28.第69题
下列各式中,按增长率由小至大的顺序正确排列的是( )。
A.n1/2,n!,2n ,n3/2
B.n3/2,2n,nlogn,2100
C.2n,logn,nlogn,n3/2
D.2100,logn, 2n, nn
A.A
B.B
C.C
D.D
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
29.第70题
在索引顺序表中查找一个元素,可用的且最快的方法是( )。
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
30.第71题
栈操作的原则是( )。
A.先进先出
B.后进先出
C.栈底删除
D.以上都不是
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
31.第72题
若要从1000个元素中得到2个最小值元素,最好采用( )方法。
A.直接插入排序
B.直接选择排序
C.堆排序
D.快速排序
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
32.第73题
在散列查找中,平均查找长度主要与( )有关。
A.散列表长度
B.散列元素的个数
C.装填因子
D.处理冲突方法
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
33.第74题
在下列排序方法中,空间复杂性为O(n)的方法为( )。
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
34.第75题
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为( )。
A.5.5
B.5
C.39/8
D.19/4
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
35.第76题
n个记录直接选择排序时所需的记录最多交换次数是( )。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
36.第77题
下面关于图的存储的叙述中,( )是正确的。
A.邻接矩阵表示时,占用的存储空间数只与图中结点个数有关,而与边数无关
B.邻接矩阵表示时,占用的存储空间数只与图中边数有关,而与结点个数无关
C.邻接表表示时,占用的存储空间数只与图中结点个数有关,而与边数无关
D.邻接表表示时,占用的存储空间数只与图中边数有关,而与结点个数无关
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
37.第89题
某完全二叉树有7个叶子,则其结点总数为( )。
A.14
B.13
C.13或14
D.以上都不是
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
38.第90题
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为( )。
A.s
B.s-1
C.s+1
D.n
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
39.第91题
用链表表示线性表的优点是( )。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除
D.数据元素的物理顺序与逻辑顺序相同
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
40.第92题
在二叉链表上交换所有分支结点左右子树的位置,则利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
41.第93题
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为( )。
A.n
B.n+e
C.n+2e
D.e
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
42.第94题
若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。
A.1
B.k
C.k-1
D.k+1
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
43.第43题
开散列表和闭散列表的装填因子都可大于、等于或小于1。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
44.第44题
每一种逻辑结构只能对应一种存储结构。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
45.第45题
顺序表可以按序号随机存取。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
46.第46题
每个节点一个链域的链表是单链表,每个节点两个链域的链表是双链表。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
47.第47题
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
48.第48题
Shell排序的时间性能与增量序列的选取有关,但关系不大。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
49.第49题
二路归并排序的核心操作是把两个有序序列合并为一个有序序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
50.第50题
若有向图中含有一个或多个环,则其顶点间不存在拓扑序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
51.第51题
哈夫曼树是一种二叉树,所以其节点的度可为0,1或2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
52.第52题
矩阵按三元组形式存贮,就可节省存储空间。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
53.第78题
由普通树转换来的二叉树,其根结点一定没有右子树。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
54.第79题
在链栈上进行进栈操作时,不需判断栈满。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
55.第80题
算法的时间复杂性越高,则计算机速度提高后,得到的收益就越大。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
56.第81题
顺序表插入和删除时,移动元素的个数与该元素的位置有关。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
57.第82题
一维数组是一种顺序表。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
58.第83题
排序的目的是为了方便以后的查找。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
59.第84题
顾名思义,快速排序法是在所有情况下,速度最快的排序方法。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
60.第85题
二叉排序树上,以根到任一结点的路径为界,则:路径左边结点<路径结点<路径右边结点。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
61.第86题
缩短关键路径上活动的工期一定能够缩短整个工程的工期。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
62.第87题
利用栈可将递归程序转化成非递归程序。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
63.第95题
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
64.第96题
在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
65.第97题
在数据结构中,算法的空间耗费包括代码和数据两部分。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
66.第98题
单链表中的头结点就是单链表的第一个结点。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
67.第99题
数组各元素在内存中连续存放,故前后相邻的两元素物理地址相差为1或-1。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
68.第100题
如果某种排序算法是不稳定的,则该方法没有实际的应用价值。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
69.第101题
以中序方式遍历一个堆,则得到一个有序序列。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
70.第102题
对任何图,执行一次深度优先或广度优先遍历后,就可访问到图中所有节点。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
71.第103题
在AOE网中关键路径最多只有一条。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
72.第104题
若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
73.第1题
设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是____和____。
答案:
O(1)、O(1)
标准答案:
O(1)、O(1)
您的答案:
题目分数:1.0
此题得分:0.0
74.第2题
对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为____,编号最小的叶子结点的编号为____。
答案:
24、51
标准答案:
24、51
您的答案:
题目分数:1.0
此题得分:0.0
75.第3题
树的三种常用存储结构是:孩子链表表示法、____和____。
答案:
双亲链表、孩子兄弟链表
标准答案:
双亲链表、孩子兄弟链表
您的答案:
题目分数:1.0
此题得分:0.0
76.第4题
评价查找效率的主要标准是____。
答案:
键值比较次数(或平均查找长度)
标准答案:
键值比较次数(或平均查找长度)
您的答案:
题目分数:1.0
此题得分:0.0
77.第5题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;
答案:
O(log3n)
标准答案:
O(log3n)
您的答案:
题目分数:1.0
此题得分:0.0
78.第6题
散列表中要解决的两个主要问题是:____、____。
答案:
散列函数的构造、冲突的处理
标准答案:
散列函数的构造、冲突的处理
您的答案:
题目分数:1.0
此题得分:0.0
79.第7题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
for(j=0;j< 10;j++)
A[i][j]=0;
答案:
O(n)
标准答案:
O(n)
您的答案:
题目分数:1.0
此题得分:0.0
80.第8题
从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为____。
答案:
O(log2n)
标准答案:
O(log2n)
您的答案:
题目分数:1.0
此题得分:0.0
81.第9题
十字链表中的结点需存储非零元素的五个信息:行号、列号、值、____、____。
答案:
行指针、列指针
标准答案:
行指针、列指针
您的答案:
题目分数:1.0
此题得分:0.0
82.第10题
对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是:____。
答案:
c
标准答案:
c
您的答案:
题目分数:1.0
此题得分:0.0
83.第11题
顺序栈在进行____运算时,可能发生栈的上溢,在进行____运算时,可能发生栈的下溢。
答案:
进栈、退栈
标准答案:
进栈、退栈
您的答案:
题目分数:1.0
此题得分:0.0
84.第12题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则
(1)若已知front、rear,则n=____。
(2)若已知front、n,则rear=____。
(3)若已知rear、n,则front=____。
答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
标准答案:
n=(rear-front+m)%m
rear=(front+n)%m
front=(rear-n+m)%m
您的答案:
题目分数:1.0
此题得分:0.0
85.第13题
在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作____。
答案:
储存密度
标准答案:
储存密度
您的答案:
题目分数:1.0
此题得分:0.0
86.第14题
下图所示带权无向图的最小生成树的权为____。
答案:
17
标准答案:
17
您的答案:
题目分数:1.0
此题得分:0.0
87.第15题
设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行____趟排序。
答案:
4
标准答案:
4
您的答案:
题目分数:1.0
此题得分:0.0
88.第16题
图的DFS遍历类似树的____遍历,是其推广。
答案:
先根
标准答案:
先根
您的答案:
题目分数:1.0
此题得分:0.0
89.第17题
某二叉树有50个结点,根的右子树有45个结点,则对应的森林中第一棵树的结点数为____。
答案:
55
标准答案:
55
您的答案:
题目分数:1.0
此题得分:0.0
90.第18题
程序设计的实质是:数据的表示和____,或者说,程序=数据结构+____。
答案:
数据的处理;算法
标准答案:
数据的处理;算法
您的答案:
题目分数:1.0
此题得分:0.0
91.第19题
下面程序段的时间复杂性为____。
for(i=0;i< n;i++)
for(j=0;j< i;j++)
A[i][j]=0;
答案:
O(n2)
标准答案:
O(n2)
您的答案:
题目分数:1.0
此题得分:0.0
92.第32题
某树所有结点的度数之和为100,则树中边数为____。
答案:
100
标准答案:
100
您的答案:
题目分数:1.0
此题得分:0.0
93.第33题
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为____和____。
答案:
O(n)、O(e/n)
标准答案:
O(n)、O(e/n)
您的答案:
题目分数:1.0
此题得分:0.0
94.第34题
图的BFS遍历类似树的____遍历,是其推广。
答案:
层次
标准答案:
层次
您的答案:
题目分数:1.0
此题得分:0.0
95.第35题
某有向图有10个结点,则每个结点的度最小可能是____,最大可能是____。
答案:
0、9
标准答案:
0、9
您的答案:
题目分数:1.0
此题得分:0.0
96.第36题
稀疏矩阵的三元组表示中,三元组是指非零元素的____、____和____三项。
答案:
行号、列号、值
标准答案:
行号、列号、值
您的答案:
题目分数:1.0
此题得分:0.0
97.第37题
算法满足的五个重要特性是:____、____、____、输入、输出;其中区别于程序的地方是____。
答案:
有穷性、确定性、可行性;有穷性。
标准答案:
有穷性、确定性、可行性;有穷性。
您的答案:
题目分数:1.0
此题得分:0.0
98.第58题
Prim算法求最小生成树的时间为____,对____图比较有利。
答案:
O(n2)、稠密
标准答案:
O(n2)、稠密
您的答案:
题目分数:1.0
此题得分:0.0
99.第59题
在顺序表中做插入操作时首先检查____。
答案:
上溢或表满
标准答案:
上溢或表满
您的答案:
题目分数:1.0
此题得分:0.0
100.第60题
Kruskal算法求最小生成树的时间为____,对____图比较有利。
答案:
O(elog2e)、稀疏
标准答案:
O(elog2e)、稀疏
您的答案:
题目分数:1.0
此题得分:0.0
101.第61题
对400个结点的完全二叉树,度为1的结点数为____。
答案:
0
标准答案:
0
您的答案:
题目分数:1.0
此题得分:0.0
102.第62题
四种基本存储结构是:顺序、____、索引、____;其中最基本的是:____和____。
答案:
链式、散列;顺序、链式
标准答案:
链式、散列;顺序、链式
您的答案:
题目分数:1.0
此题得分:0.0
103.第57题
设计递归算法,求二叉排序树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
104.第88题
设计算法将顺序表L中所有的正数都删除,要求元素的移动次数尽量少。
顺序表类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
const int maxsize=100; //最大表长,假设为100
typedef struct {
datatype data[maxsize]; //线性表的存储向量,第一个结点是data[0]
int n; //线性表的当前长度
} sqlist; //顺序表类型
答案:
void dels(sqlist *L) {
int s,i;
s=0;
for(i=0;in;i++)
if(L->data[i]>0) s++;
else if(s>0) L->data[i-s]=l->data[i];
L->n=L->n-s;
}
标准答案:
void dels(sqlist *L) {
int s,i;
s=0;
for(i=0;in;i++)
if(L->data[i]>0) s++;
else if(s>0) L->data[i-s]=l->data[i];
L->n=L->n-s;
}
您的答案:
题目分数:2.5
此题得分:0.0
105.第105题
设计一个递归算法,求二叉树t中度为2的结点数。设二叉链表类型定义如下。
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int sum2(bitree t) {
int L,R;
if(t==NULL) return 0;
L=sum1(t->lchild);
R=sum1(t->rchild);
if(t->lchild!=NULL && t->rchild!=NULL)
return L+R+1;
else
return L+R;
}
标准答案:
int sum2(bitree t) {
int L,R;
if(t==NULL) return 0;
L=sum1(t->lchild);
R=sum1(t->rchild);
if(t->lchild!=NULL && t->rchild!=NULL)
return L+R+1;
else
return L+R;
}
您的答案:
题目分数:2.5
此题得分:0.0
作业总得分:0.0
作业总批注:
相关推荐
省市级联数据4级带经纬度
excel 提取网页数据 4种方法 xmlhttp,querytable,webbrower
excel查找替换数据excel查找替换数据4excel查找替换数据4excel查找替换数据4excel查找替换数据4
SH新能源车gps数据4.zip
数据集4:https://download.csdn.net/download/CSDN_zss0/16744807 剩余集5:https://download.csdn.net/download/CSDN_zss0/16745345 数据集6:https://download.csdn.net/download/CSDN_zss0/16745363 数据集7:...
TD-539正版数据4月22日;可自动升级
SH出租车gps数据4.zip
2.3.2提取数据时,处理与业务流程不符合数据、支付时间间隔过长数据 4 2.3.3提取数据时,处理与业务流程不符合数据,订单金额与支付金额为负 4 3 数据分析、处理 5 3.1 数据清洗 5 3.1.1清洗orderID 5 3.1.2 清洗...
数据仓库与数据挖掘教程 第4章 OLAP与数据立方体 共44页.pptx 数据仓库与数据挖掘教程 第5章 数据挖掘基础 共46页.pptx 数据仓库与数据挖掘教程 第6章 关联挖掘 共30页.pptx 数据仓库与数据挖掘教程 第7章 聚类分析 ...
VBA提取网页数据的四种方法,可以应用于excel中vba编程用于从网络自动提取数据。
MATLAB数据挖掘-数据与处理...4 数据质量 4 4.1 测量误差和数据收集错误 4 4.2 噪声和伪像 4 4.3 离群点 4 4.4 缺失数据 4 5 聚集 4 6 抽样 5 6.1 抽样方法 5 7 维归约 5 8 特征子集的选择 5 9 变量变换 5 10 总结 6
4、服务器端管理客户端(包括摄像头)的网络通断 5、服务器接收到摄像头的一帧H264数据分发给在线的客户端 6、客户端接收到服务器转发的H264数据解码通过SDL2显示 存在问题: 1、客户端接收到的数据显示比服务器端...
包括中国区域2000,2010,2015,2020四年完整数据(原始数据打包数据及裁剪数据和说明介绍),数据类型:栅格;数据格式:Geo .tif 坐标类型:WGS-84坐标系。分辨率30米。包含34省及我国地被全球地被,都是单独的文件夹...
新手python数据预处理练习:1.鸢尾花数据处理2.探索chipotle数据3.探索Apple公司股价数据4.作业招聘数据探索分析
《Python 数据挖掘实践》教学课件—第4章 数据探索与数据预处理.pdf《Python 数据挖掘实践》教学课件—第4章 数据探索与数据预处理.pdf《Python 数据挖掘实践》教学课件—第4章 数据探索与数据预处理.pdf《Python ...
项目包含疲劳驾驶目标检测数据集(4分类)(VOC标注格式的xml文件),数据保存按照文件夹保存,可直接用作目标检测数据集,无需额外处理。 数据集介绍:用于汽车驾驶的疲劳检测任务(闭眼、睁眼、张嘴、闭嘴四分类...
该软件将颜色对应十六进制代码转换为十六位数据,这样可以方便的将颜色代码输入该软件后转成单片机的十六位数据。
4、数据管控-分级分类技术要求 5、数据管控-数据质量管理技术要求 6、数据管控-数据资源目录技术要求 7、数据管控-医用资源目录技术要求 8、数据服务-查询检索服务技术要求 9、服务总线技术要求 10、数据运维技术...
4种最常用的Intent传递方式,这4种方式如下: 1、通过Intent传递数据 2、通过静态变量传递数据 3、通过剪切板传递数据 4、通过全局变量传递数据
华为数据管理工作两个阶段:第一阶段通过数据治理,实现数据清洁,提升财报 准确与业务流打通;第二阶段通过建设数据...华为数据管理能力:建设16个关键数据能力,提供数据定义、数据搜索、数据 获取与数据分析4个服务