- 浏览: 18579 次
- 性别:
- 来自: 南京
最新评论
数据5
1.第22题
在下列排序方法中,空间复杂性为O(log2n)的方法为( )。
A.直接选择排序
B.归并排序
C.堆排序
D.快速排序
答案:D
标准答案:D
您的答案:A
题目分数:1.0
此题得分:0.0
2.第23题
以下叙述错误的是( )。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
3.第24题
稀疏矩阵常用的压缩存储方法有两种,即( )。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
4.第25题
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省运算时间( )。
A.单链表
B.顺序表
C.双链表
D.单循环链表
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
5.第26题
栈和队列都是( )。
A.限制存取位置的线性结构
B.顺序存储的线性结构
C.链式存储的线性结构
D.限制存取位置的非线性结构
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
6.第27题
导致队列下溢的操作是( )。
A.队满时执行出队
B.队满时执行入队
C.队空时执行出队
D.队空时执行入队
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
7.第28题
关于十字链表中的叙述,错误的是( )。
A.便于查找每一行或列的非零元素
B.每行、每列的非零元素分别组成行链表、列链表
C.C.十字链表是一种多重链表
D.行链表、列链表的头结点不能共用
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
8.第31题
二叉树的结构如下图所示,其中序遍历的序列为( )。
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
9.第32题
若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为( )。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
10.第33题
在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
A.13
B.24
C.12
D.79
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
11.第34题
栈和队列通常采用的两种存储方式是( )。
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
12.第36题
在顺序表中,数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
13.第37题
若要在单链表中的结点*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
14.第38题
栈和队列的共同特点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
15.第39题
下列关于串的叙述中,正确的是( )。
A.一个串的字符个数即该串的长度
B.一个串的长度至少是1
C.空串是由空格字符组成的串
D.两个串若长度相同,则它们相等
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
16.第40题
对关键字序列{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
17.第41题
要解决散列引起的冲突问题,常采用的方法有( )。
A.数字分析法、平方取中法
B.数字分析法、线性探测法
C.二次探测法、平方取中法
D.二次探测法、链地址法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
18.第42题
静态查找表与动态查找表二者的根本差别在于( )。
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
19.第43题
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是( )。
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
20.第44题
线索二叉树中某结点为叶子的条件是( )。
A.p-> lchild!=NULL || p-> rchild!=NULL
B.p-> ltag==0 || p-> rtag==0
C.p-> lchild!=NULL & & p-> rchild!=NULL
D.p-> ltag==1 & & p-> rtag==1
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
21.第53题
以下广义表关系正确的是( )。
A.线性表<再入表<纯表<递归表
B.线性表<纯表<递归表<再入表
C.纯表<线性表<再入表<递归表
D.线性表<纯表<再入表<递归表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
22.第58题
树结构最适合用来表示( )。
A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
23.第59题
下图是一棵( )。
A.4阶B-树
B.4阶B+树
C.3阶B-树
D.3阶B+树
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
24.第60题
希尔排序的增量序列必须是( )。
A.递增的
B.随机的
C.递减的
D.任意的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
25.第61题
关键字比较次数与数据的初始状态无关的排序算法是( )。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
26.第62题
在待排关键字序列基本有序的前提下,效率最高的排序方法是( )。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
27.第63题
基数排序中的“基数”可以是( )。
A.10
B.8
C.16
D.以上都可以
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
28.第64题
下列查找方法中,不属于动态的查找方法是( )。
A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
29.第65题
某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
30.第66题
假设某完全二叉树顺序存储在数组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
31.第67题
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为( )。
A.n
B.n+e
C.n+2e
D.e
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
32.第73题
为便于判别有向图中是否存在回路,可借助于( )。
A.广度优先搜索算法
B.最小生成树算法
C.最短路径算法
D.拓扑排序算法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
33.第76题
在二叉链表上交换所有分支结点左右子树的位置,则利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
34.第89题
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
35.第90题
若结点的存储地址可以反映数据间的逻辑关系,则相应的存储结构应为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
36.第91题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
37.第92题
下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?
A.2,25,40,39,53,34,35
B.25,39,2,40,53,34,35
C.53,40,2,25,34,39,35
D.39,25,40,53,34,2,35
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
38.第93题
引起循环队列队头位置发生变化的操作是( )。
A.入队
B.出队
C.取队头元素
D.取队尾元素
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
39.第94题
适用于静态的查找方法为( )。
A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
40.第95题
下面的二叉树中,( )不是完全二叉树。
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
41.第96题
下图所示二叉树对应的森林中有( )棵树。
A.1
B.2
C.3
D.不确定
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
42.第97题
给定整数集合{3,5,6,9,12},与之对应的哈夫曼树是( )。
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
43.第45题
若二叉树中没有度为1的结点,则为满二叉树。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
44.第46题
在开散列表中不会出现堆积现象。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
45.第47题
在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
46.第48题
顺序表可以按序号随机存取。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
47.第49题
如果n个顶点的无向图有n条边,则图中肯定有回路。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
48.第50题
在拓扑序列中,若两点Vi和Vj相邻,则从Vi到Vj有路径。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
49.第51题
哈夫曼树是一种二叉树,所以其节点的度可为0,1或2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
50.第52题
设串的长度为n,则其子串个数为n(n+1)/2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
51.第68题
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索,所以线索二叉链表中就没有空指针了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
52.第69题
在链栈上进行进栈操作时,不需判断栈满。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
53.第70题
数据的逻辑结构和运算集组成问题的数学模型,与计算机无关。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
54.第71题
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
55.第72题
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
56.第74题
消除递归不一定需要使用栈。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
57.第75题
将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
58.第77题
线性结构可以顺序存储,也可以链接存储。非线性结构只能链接存储。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
59.第78题
一维数组是一种顺序表。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
60.第79题
无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
61.第80题
利用哈夫曼编码,可以进行文件压缩。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
62.第81题
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
63.第82题
关键路径是指起点到终点的最短路径,它决定了整个工期的长短。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
64.第84题
在AOE网中关键路径最多只有一条。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
65.第85题
为了运算方便,链队列一般带头结点。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
66.第98题
不论数据如何组织,分别在10000个结点和10个结点的查找表中进行查找,前者的平均查找长度肯定比后者大。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
67.第99题
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
68.第100题
若算法的复杂性与数据集的状态无关,则最好、最坏和平均复杂性是相同的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
69.第101题
对称矩阵压缩存储后仍然可以随机存取。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
70.第102题
基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
71.第103题
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
72.第104题
若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
73.第1题
散列表既是一种____方式又是一种____方法。
答案:
储存、查找
标准答案:
储存、查找
您的答案:
题目分数:1.0
此题得分:0.0
74.第2题
设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为____。
答案:
4
标准答案:
4
您的答案:
题目分数:1.0
此题得分:0.0
75.第3题
评价查找效率的主要标准是____。
答案:
键值比较次数(或平均查找长度)
标准答案:
键值比较次数(或平均查找长度)
您的答案:
题目分数:1.0
此题得分:0.0
76.第4题
串" The" 含有的子串个数为____。
答案:
7
标准答案:
7
您的答案:
题目分数:1.0
此题得分:0.0
77.第5题
索引顺序表上的查找分两个阶段:____、____。
答案:
索引表查找、块内查找
标准答案:
索引表查找、块内查找
您的答案:
题目分数:1.0
此题得分:0.0
78.第6题
设链栈结点结构为(data,next),top为栈顶指针,当执行入栈操作时需执行下列语句:p=new node;p-> data=x;p-> next=top; ____;
答案:
top=p
标准答案:
top=p
您的答案:
题目分数:1.0
此题得分:0.0
79.第7题
某完全二叉树的第5层只有6个结点,则其叶子结点数是____。
答案:
11
标准答案:
11
您的答案:
题目分数:1.0
此题得分:0.0
80.第8题
对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为____,编号最小的叶子结点的编号为____。
答案:
24、51
标准答案:
24、51
您的答案:
题目分数:1.0
此题得分:0.0
81.第9题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;
答案:
O(log3n)
标准答案:
O(log3n)
您的答案:
题目分数:1.0
此题得分:0.0
82.第10题
十字链表中的结点需存储非零元素的五个信息:行号、列号、值、____、____。
答案:
行指针、列指针
标准答案:
行指针、列指针
您的答案:
题目分数:1.0
此题得分:0.0
83.第11题
对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是:____。
答案:
c
标准答案:
c
您的答案:
题目分数:1.0
此题得分:0.0
84.第12题
若I和O分别表示入栈和出栈,对元素a、b、c、d、e依次执行IIOIOIIOOO,则栈的容量至少为____。
答案:
3
标准答案:
3
您的答案:
题目分数:1.0
此题得分:0.0
85.第13题
设循环队列用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
86.第14题
两个串相等的充分必要条件是两个串的长度相等且____。
答案:
对应字符相同
标准答案:
对应字符相同
您的答案:
题目分数:1.0
此题得分:0.0
87.第15题
用尾指针表示单循环链表的好处是____。
答案:
找头、找尾都方便
标准答案:
找头、找尾都方便
您的答案:
题目分数:1.0
此题得分:0.0
88.第16题
散列表中同义词是指____。
答案:
键值不同但散列地址相同
标准答案:
键值不同但散列地址相同
您的答案:
题目分数:1.0
此题得分:0.0
89.第17题
带头结点的循环单链表L为空的条件分别是____。
答案:
L-> next==L 或 L-> prior==L
标准答案:
L-> next==L 或 L-> prior==L
您的答案:
题目分数:1.0
此题得分:0.0
90.第18题
在带头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:
____;L-> next=p-> next;delete p;
答案:
p=L-> next
标准答案:
p=L-> next
您的答案:
题目分数:1.0
此题得分:0.0
91.第19题
Prim算法求最小生成树的时间为____,对____图比较有利。
答案:
O(n2)、稠密
标准答案:
O(n2)、稠密
您的答案:
题目分数:1.0
此题得分:0.0
92.第20题
排序算法的稳定性是指____。
答案:
对相同关键字排序前后相对位置不变
标准答案:
对相同关键字排序前后相对位置不变
您的答案:
题目分数:1.0
此题得分:0.0
93.第21题
数组A[1..8][1..10]中,每个元素占3个单元,从首地址SA开始存放,若该数组按列存放,则元素A[8][5]的地址是____
答案:
SA+117
标准答案:
SA+117
您的答案:
题目分数:1.0
此题得分:0.0
94.第29题
设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为____。
答案:
2178
标准答案:
2178
您的答案:
题目分数:1.0
此题得分:0.0
95.第30题
n个结点的二叉链表中,指针总数为____个,其中____个指针为空。
答案:
2n、n+1
标准答案:
2n、n+1
您的答案:
题目分数:1.0
此题得分:0.0
96.第35题
内排序是指____。
答案:
数据全部在内存中进行排序
标准答案:
数据全部在内存中进行排序
您的答案:
题目分数:1.0
此题得分:0.0
97.第55题
在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是____。
答案:
i在j之前
标准答案:
i在j之前
您的答案:
题目分数:1.0
此题得分:0.0
98.第56题
某树所有结点的度数之和为100,则树中边数为____。
答案:
100
标准答案:
100
您的答案:
题目分数:1.0
此题得分:0.0
99.第57题
四种基本逻辑结构是:____、____、树、图;可把它们分成两类:____和____。
答案:
集合、线性;线性、非线性
标准答案:
集合、线性;线性、非线性
您的答案:
题目分数:1.0
此题得分:0.0
100.第86题
图的BFS遍历类似树的____遍历,是其推广。
答案:
层次
标准答案:
层次
您的答案:
题目分数:1.0
此题得分:0.0
101.第87题
n个顶点的无向图,最少有____条边,最多有____条边。
答案:
0、n(n-1)/2
标准答案:
0、n(n-1)/2
您的答案:
题目分数:1.0
此题得分:0.0
102.第88题
稀疏矩阵的三元组表示中,三元组是指非零元素的____、____和____三项。
答案:
行号、列号、值
标准答案:
行号、列号、值
您的答案:
题目分数:1.0
此题得分:0.0
103.第54题
设计算法将顺序表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;i< n;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;i< n;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
104.第83题
设计递归算法,求二叉排序树t的高度。二叉链表的类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int high(bitree t) {
int L,R;
if(t==NULL) return 0;
L=high(t->lchild);
R=high(t->rchild);
return L>R?L+1:R+1;
}
标准答案:
int high(bitree t) {
int L,R;
if(t==NULL) return 0;
L=high(t->lchild);
R=high(t->rchild);
return L>R?L+1:R+1;
}
您的答案:
题目分数:2.5
此题得分:0.0
105.第105题
设计算法将顺序表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
作业总得分:0.0
作业总批注:
在下列排序方法中,空间复杂性为O(log2n)的方法为( )。
A.直接选择排序
B.归并排序
C.堆排序
D.快速排序
答案:D
标准答案:D
您的答案:A
题目分数:1.0
此题得分:0.0
2.第23题
以下叙述错误的是( )。
A.树的先根遍历需要借助栈来实现。
B.树的层次遍历需要借助队列来实现。
C.树的后根遍历与对应二叉树的后根遍历相同。
D.树的先根序列与对应二叉树的先根序列相同。
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
3.第24题
稀疏矩阵常用的压缩存储方法有两种,即( )。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
4.第25题
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省运算时间( )。
A.单链表
B.顺序表
C.双链表
D.单循环链表
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
5.第26题
栈和队列都是( )。
A.限制存取位置的线性结构
B.顺序存储的线性结构
C.链式存储的线性结构
D.限制存取位置的非线性结构
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
6.第27题
导致队列下溢的操作是( )。
A.队满时执行出队
B.队满时执行入队
C.队空时执行出队
D.队空时执行入队
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
7.第28题
关于十字链表中的叙述,错误的是( )。
A.便于查找每一行或列的非零元素
B.每行、每列的非零元素分别组成行链表、列链表
C.C.十字链表是一种多重链表
D.行链表、列链表的头结点不能共用
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
8.第31题
二叉树的结构如下图所示,其中序遍历的序列为( )。
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
9.第32题
若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为( )。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
10.第33题
在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
A.13
B.24
C.12
D.79
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
11.第34题
栈和队列通常采用的两种存储方式是( )。
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
12.第36题
在顺序表中,数据元素之间的逻辑关系用( )。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
13.第37题
若要在单链表中的结点*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
14.第38题
栈和队列的共同特点是( )。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
15.第39题
下列关于串的叙述中,正确的是( )。
A.一个串的字符个数即该串的长度
B.一个串的长度至少是1
C.空串是由空格字符组成的串
D.两个串若长度相同,则它们相等
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
16.第40题
对关键字序列{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
17.第41题
要解决散列引起的冲突问题,常采用的方法有( )。
A.数字分析法、平方取中法
B.数字分析法、线性探测法
C.二次探测法、平方取中法
D.二次探测法、链地址法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
18.第42题
静态查找表与动态查找表二者的根本差别在于( )。
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
19.第43题
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是( )。
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
20.第44题
线索二叉树中某结点为叶子的条件是( )。
A.p-> lchild!=NULL || p-> rchild!=NULL
B.p-> ltag==0 || p-> rtag==0
C.p-> lchild!=NULL & & p-> rchild!=NULL
D.p-> ltag==1 & & p-> rtag==1
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
21.第53题
以下广义表关系正确的是( )。
A.线性表<再入表<纯表<递归表
B.线性表<纯表<递归表<再入表
C.纯表<线性表<再入表<递归表
D.线性表<纯表<再入表<递归表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
22.第58题
树结构最适合用来表示( )。
A.有序数据
B.无序数据
C.元素间具有分支层次关系的数据
D.元素间无关联的数据
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
23.第59题
下图是一棵( )。
A.4阶B-树
B.4阶B+树
C.3阶B-树
D.3阶B+树
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
24.第60题
希尔排序的增量序列必须是( )。
A.递增的
B.随机的
C.递减的
D.任意的
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
25.第61题
关键字比较次数与数据的初始状态无关的排序算法是( )。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
26.第62题
在待排关键字序列基本有序的前提下,效率最高的排序方法是( )。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
27.第63题
基数排序中的“基数”可以是( )。
A.10
B.8
C.16
D.以上都可以
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
28.第64题
下列查找方法中,不属于动态的查找方法是( )。
A.二叉排序树法
B.平衡树法
C.散列法
D.二分查找法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
29.第65题
某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
30.第66题
假设某完全二叉树顺序存储在数组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
31.第67题
在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为( )。
A.n
B.n+e
C.n+2e
D.e
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
32.第73题
为便于判别有向图中是否存在回路,可借助于( )。
A.广度优先搜索算法
B.最小生成树算法
C.最短路径算法
D.拓扑排序算法
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
33.第76题
在二叉链表上交换所有分支结点左右子树的位置,则利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
34.第89题
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
A.归并排序
B.堆排序
C.快速排序
D.锦标赛排序
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
35.第90题
若结点的存储地址可以反映数据间的逻辑关系,则相应的存储结构应为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:A
标准答案:A
您的答案:
题目分数:1.0
此题得分:0.0
36.第91题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.带头结点的双循环链表
D.容量足够大的顺序表
答案:D
标准答案:D
您的答案:
题目分数:1.0
此题得分:0.0
37.第92题
下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?
A.2,25,40,39,53,34,35
B.25,39,2,40,53,34,35
C.53,40,2,25,34,39,35
D.39,25,40,53,34,2,35
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
38.第93题
引起循环队列队头位置发生变化的操作是( )。
A.入队
B.出队
C.取队头元素
D.取队尾元素
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
39.第94题
适用于静态的查找方法为( )。
A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
答案:B
标准答案:B
您的答案:
题目分数:1.0
此题得分:0.0
40.第95题
下面的二叉树中,( )不是完全二叉树。
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
41.第96题
下图所示二叉树对应的森林中有( )棵树。
A.1
B.2
C.3
D.不确定
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
42.第97题
给定整数集合{3,5,6,9,12},与之对应的哈夫曼树是( )。
A.A
B.B
C.C
D.D
答案:C
标准答案:C
您的答案:
题目分数:1.0
此题得分:0.0
43.第45题
若二叉树中没有度为1的结点,则为满二叉树。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
44.第46题
在开散列表中不会出现堆积现象。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
45.第47题
在线索二叉树上,求结点的(遍历)前趋和后继时可利用线索得到,即不必进行遍历了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
46.第48题
顺序表可以按序号随机存取。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
47.第49题
如果n个顶点的无向图有n条边,则图中肯定有回路。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
48.第50题
在拓扑序列中,若两点Vi和Vj相邻,则从Vi到Vj有路径。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
49.第51题
哈夫曼树是一种二叉树,所以其节点的度可为0,1或2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
50.第52题
设串的长度为n,则其子串个数为n(n+1)/2。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
51.第68题
线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索,所以线索二叉链表中就没有空指针了。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
52.第69题
在链栈上进行进栈操作时,不需判断栈满。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
53.第70题
数据的逻辑结构和运算集组成问题的数学模型,与计算机无关。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
54.第71题
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
55.第72题
n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
56.第74题
消除递归不一定需要使用栈。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
57.第75题
将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
58.第77题
线性结构可以顺序存储,也可以链接存储。非线性结构只能链接存储。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
59.第78题
一维数组是一种顺序表。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
60.第79题
无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
61.第80题
利用哈夫曼编码,可以进行文件压缩。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
62.第81题
稀疏矩阵压缩存储后会丧失随机存取特性。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
63.第82题
关键路径是指起点到终点的最短路径,它决定了整个工期的长短。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
64.第84题
在AOE网中关键路径最多只有一条。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
65.第85题
为了运算方便,链队列一般带头结点。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
66.第98题
不论数据如何组织,分别在10000个结点和10个结点的查找表中进行查找,前者的平均查找长度肯定比后者大。
答案:错误
标准答案:0
您的答案:
题目分数:1.0
此题得分:0.0
67.第99题
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树。
答案:正确
标准答案:1
您的答案:
题目分数:1.0
此题得分:0.0
68.第100题
若算法的复杂性与数据集的状态无关,则最好、最坏和平均复杂性是相同的。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
69.第101题
对称矩阵压缩存储后仍然可以随机存取。
答案:正确
标准答案:1
您的答案:
题目分数:0.5
此题得分:0.0
70.第102题
基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
71.第103题
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
72.第104题
若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。
答案:错误
标准答案:0
您的答案:
题目分数:0.5
此题得分:0.0
73.第1题
散列表既是一种____方式又是一种____方法。
答案:
储存、查找
标准答案:
储存、查找
您的答案:
题目分数:1.0
此题得分:0.0
74.第2题
设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为____。
答案:
4
标准答案:
4
您的答案:
题目分数:1.0
此题得分:0.0
75.第3题
评价查找效率的主要标准是____。
答案:
键值比较次数(或平均查找长度)
标准答案:
键值比较次数(或平均查找长度)
您的答案:
题目分数:1.0
此题得分:0.0
76.第4题
串" The" 含有的子串个数为____。
答案:
7
标准答案:
7
您的答案:
题目分数:1.0
此题得分:0.0
77.第5题
索引顺序表上的查找分两个阶段:____、____。
答案:
索引表查找、块内查找
标准答案:
索引表查找、块内查找
您的答案:
题目分数:1.0
此题得分:0.0
78.第6题
设链栈结点结构为(data,next),top为栈顶指针,当执行入栈操作时需执行下列语句:p=new node;p-> data=x;p-> next=top; ____;
答案:
top=p
标准答案:
top=p
您的答案:
题目分数:1.0
此题得分:0.0
79.第7题
某完全二叉树的第5层只有6个结点,则其叶子结点数是____。
答案:
11
标准答案:
11
您的答案:
题目分数:1.0
此题得分:0.0
80.第8题
对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为____,编号最小的叶子结点的编号为____。
答案:
24、51
标准答案:
24、51
您的答案:
题目分数:1.0
此题得分:0.0
81.第9题
下面程序段的时间复杂性为____。
y=1;
while(y< n) y=y*3;
答案:
O(log3n)
标准答案:
O(log3n)
您的答案:
题目分数:1.0
此题得分:0.0
82.第10题
十字链表中的结点需存储非零元素的五个信息:行号、列号、值、____、____。
答案:
行指针、列指针
标准答案:
行指针、列指针
您的答案:
题目分数:1.0
此题得分:0.0
83.第11题
对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是:____。
答案:
c
标准答案:
c
您的答案:
题目分数:1.0
此题得分:0.0
84.第12题
若I和O分别表示入栈和出栈,对元素a、b、c、d、e依次执行IIOIOIIOOO,则栈的容量至少为____。
答案:
3
标准答案:
3
您的答案:
题目分数:1.0
此题得分:0.0
85.第13题
设循环队列用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
86.第14题
两个串相等的充分必要条件是两个串的长度相等且____。
答案:
对应字符相同
标准答案:
对应字符相同
您的答案:
题目分数:1.0
此题得分:0.0
87.第15题
用尾指针表示单循环链表的好处是____。
答案:
找头、找尾都方便
标准答案:
找头、找尾都方便
您的答案:
题目分数:1.0
此题得分:0.0
88.第16题
散列表中同义词是指____。
答案:
键值不同但散列地址相同
标准答案:
键值不同但散列地址相同
您的答案:
题目分数:1.0
此题得分:0.0
89.第17题
带头结点的循环单链表L为空的条件分别是____。
答案:
L-> next==L 或 L-> prior==L
标准答案:
L-> next==L 或 L-> prior==L
您的答案:
题目分数:1.0
此题得分:0.0
90.第18题
在带头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:
____;L-> next=p-> next;delete p;
答案:
p=L-> next
标准答案:
p=L-> next
您的答案:
题目分数:1.0
此题得分:0.0
91.第19题
Prim算法求最小生成树的时间为____,对____图比较有利。
答案:
O(n2)、稠密
标准答案:
O(n2)、稠密
您的答案:
题目分数:1.0
此题得分:0.0
92.第20题
排序算法的稳定性是指____。
答案:
对相同关键字排序前后相对位置不变
标准答案:
对相同关键字排序前后相对位置不变
您的答案:
题目分数:1.0
此题得分:0.0
93.第21题
数组A[1..8][1..10]中,每个元素占3个单元,从首地址SA开始存放,若该数组按列存放,则元素A[8][5]的地址是____
答案:
SA+117
标准答案:
SA+117
您的答案:
题目分数:1.0
此题得分:0.0
94.第29题
设C数组A[20][10]每个元素占2个存储单元,且第1个元素的首地址为2000,则元素A[8][9]的存储地址为____。
答案:
2178
标准答案:
2178
您的答案:
题目分数:1.0
此题得分:0.0
95.第30题
n个结点的二叉链表中,指针总数为____个,其中____个指针为空。
答案:
2n、n+1
标准答案:
2n、n+1
您的答案:
题目分数:1.0
此题得分:0.0
96.第35题
内排序是指____。
答案:
数据全部在内存中进行排序
标准答案:
数据全部在内存中进行排序
您的答案:
题目分数:1.0
此题得分:0.0
97.第55题
在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是____。
答案:
i在j之前
标准答案:
i在j之前
您的答案:
题目分数:1.0
此题得分:0.0
98.第56题
某树所有结点的度数之和为100,则树中边数为____。
答案:
100
标准答案:
100
您的答案:
题目分数:1.0
此题得分:0.0
99.第57题
四种基本逻辑结构是:____、____、树、图;可把它们分成两类:____和____。
答案:
集合、线性;线性、非线性
标准答案:
集合、线性;线性、非线性
您的答案:
题目分数:1.0
此题得分:0.0
100.第86题
图的BFS遍历类似树的____遍历,是其推广。
答案:
层次
标准答案:
层次
您的答案:
题目分数:1.0
此题得分:0.0
101.第87题
n个顶点的无向图,最少有____条边,最多有____条边。
答案:
0、n(n-1)/2
标准答案:
0、n(n-1)/2
您的答案:
题目分数:1.0
此题得分:0.0
102.第88题
稀疏矩阵的三元组表示中,三元组是指非零元素的____、____和____三项。
答案:
行号、列号、值
标准答案:
行号、列号、值
您的答案:
题目分数:1.0
此题得分:0.0
103.第54题
设计算法将顺序表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;i< n;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;i< n;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
104.第83题
设计递归算法,求二叉排序树t的高度。二叉链表的类型定义如下:
typedef int datatype; //结点的数据类型,假设为int
typedef struct NODE *pointer; //结点指针类型
struct NODE {
datatype data;
pointer lchild,rchild;
};
typedef pointer bitree; //根指针类型
答案:
int high(bitree t) {
int L,R;
if(t==NULL) return 0;
L=high(t->lchild);
R=high(t->rchild);
return L>R?L+1:R+1;
}
标准答案:
int high(bitree t) {
int L,R;
if(t==NULL) return 0;
L=high(t->lchild);
R=high(t->rchild);
return L>R?L+1:R+1;
}
您的答案:
题目分数:2.5
此题得分:0.0
105.第105题
设计算法将顺序表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
作业总得分:0.0
作业总批注:
相关推荐
数据治理那些事(10)-元数据5.docx数据治理那些事(10)-元数据5.docx数据治理那些事(10)-元数据5.docx数据治理那些事(10)-元数据5.docx数据治理那些事(10)-元数据5.docx数据治理那些事(10)-元数据5.docx数据治理那些事...
最新行政区划数据5级地址 2019-01-31国家统计局发布截止20181031日止的行政区划数据: 省、市、区、街道(乡镇)、居委会 可与国家统计局数据一一对比,数据很全面的,无错误数据,无乱码,无遗漏,区划编码和名称...
数据部分5
剩余集5:https://download.csdn.net/download/CSDN_zss0/16745345 数据集6:https://download.csdn.net/download/CSDN_zss0/16745363 数据集7:https://download.csdn.net/download/CSDN_zss0/16745375
天成TCD-299ABS46台数据 5月28号
SH新能源车gps数据5.zip
SH出租车gps数据5.zip
IEEE5节点图及其数据 IEEIEEE5IEEE5节点图及其数据节点图及其数据E5节点图及其数据
最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新YOLOV5口罩检测数据集最新...
YOLOV5口罩检测数据集+代码+模型 2000张标注好的数据+教学视频 代码的下载地址在:https://gitee.com/song-laogou/yolov5-mask-42 大家可以按照这里的视频教程配置环境:...
Yolov5吸烟检测数据集是一种用于训练和测试Yolov5模型的数据集,旨在识别和检测图像中的吸烟行为。该数据集包含了大量的图像样本,这些样本涵盖了各种吸烟场景,例如室内、室外、人群中等。 该数据集中的每个图像都...
淘宝商品分类类目大全,4级分类,真实60余万条数据. 大多数人说几百万数据都是假的,我发的这个是真的噢
数据结构实验5 数据结构实验5 数据结构实验5 数据结构实验5 数据结构实验5
几百多张yolov5水果检测数据集data5,数据集目录已经配置好,划分好 train,val, test,并附有data.yaml文件,yolov5、yolov7、yolov8等算法可以直接进行训练模型, 数据集和检测结果参考:...
【课程简介】 本课程适合所有需要学习数据仓库与...数据仓库与数据挖掘教程 第5章 数据挖掘基础 共46页.pptx 数据仓库与数据挖掘教程 第6章 关联挖掘 共30页.pptx 数据仓库与数据挖掘教程 第7章 聚类分析 共78页.pptx
第二部分 读取数据和处理数据 5 第三部分 数据分析 5 1.各个班总分大于300分的男女人数 6 2.各科成绩达100分的人数 6 第四部分 绘制数据分析的可视化图形 5 1.matplotlib绘制条形图 6 2.pyecharts绘制饼图 6 第五...
数据治理系列5:浅谈数据质量管理.pdf数据治理系列5:浅谈数据质量管理.pdf数据治理系列5:浅谈数据质量管理.pdf数据治理系列5:浅谈数据质量管理.pdf数据治理系列5:浅谈数据质量管理.pdf数据治理系列5:浅谈数据...
SSD5 Recommended Exercise 2 数据结构SSD5 Recommended Exercise 2 数据结构SSD5 Recommended Exercise 2 数据结构SSD5 Recommended Exercise 2 数据结构SSD5 Recommended Exercise 2 数据结构SSD5 Recommended ...
《Hive数据仓库案例教程》教学课件 第5章 Hive数据操作.pdf《Hive数据仓库案例教程》教学课件 第5章 Hive数据操作.pdf《Hive数据仓库案例教程》教学课件 第5章 Hive数据操作.pdf《Hive数据仓库案例教程》教学课件 第...
txt数据集格式转化为xml数据集格式,txt数据集格式一般是yolov5的专用格式,这个脚本是将txt数据集格式转化为xml数据集的格式,使用的时候可以自行调整脚本里xml的每项,将它变成coco数据集格式或者其他数据集格式。