求下面数据结构试题的答案... 急求下列数据结构题目答案
\u6c42\u4e00\u4e9bJAVA\u6570\u636e\u7ed3\u6784\u7684\u8bd5\u9898\u53ca\u7b54\u6848\u89e3\u67901 \u4e0b\u5217\u6570\u636e\u7ed3\u6784\u4e2d\uff0c\u80fd\u7528\u4e8c\u5206\u6cd5\u8fdb\u884c\u67e5\u627e\u7684\u662f__A____\u3002
A\u3001\u987a\u5e8f\u5b58\u50a8\u7684\u6709\u5e8f\u7ebf\u6027\u8868 B\u3001\u7ebf\u6027\u94fe\u8868 C\u3001\u4e8c\u53c9\u94fe\u8868 D\u3001\u6709\u5e8f\u7ebf\u6027\u94fe\u8868 \u89e3\u6790\uff1a\u4e8c\u5206\u6cd5\u67e5\u627e\u53ea\u9002\u7528\u4e8e\u987a\u5e8f\u5b58\u50a8\u7684\u6709\u5e8f\u8868\u3002\u5728\u6b64\u6240\u8bf4\u7684\u6709\u5e8f\u8868\u662f\u6307\u7ebf\u6027\u8868\u4e2d\u7684\u5143\u7d20\u6309\u503c\u975e\u9012\u51cf\u6392\u5217(\u5373\u4ece\u5c0f\u5230\u5927\uff0c\u4f46\u5141\u8bb8\u76f8\u90bb\u5143\u7d20\u503c\u76f8\u7b49)\u3002 2 \u5728\u8f6f\u4ef6\u8bbe\u8ba1\u4e2d\uff0c\u4e0d\u5c5e\u4e8e\u8fc7\u7a0b\u8bbe\u8ba1\u5de5\u5177\u7684\u662f__D____\u3002 A\u3001PDL(\u8fc7\u7a0b\u8bbe\u8ba1\u8bed\u8a00) B\u3001PAD\u56fe C\u3001N-S\u56fe D\u3001DFD\u56fe \u89e3\u6790\uff1a\u8f6f\u4ef6\u8bbe\u8ba1\u5de5\u5177\u5305\u62ec\uff1a\u7a0b\u5e8f\u6d41\u7a0b\u56fe\u3001N-S\u3001PAD\u3001HIPO\uff0c\u5224\u5b9a\u8868\uff0cPDL(\u4f2a\u7801)\u3002\u800cDFD(\u6570\u636e\u6d41\u56fe)\u5c5e\u4e8e\u7ed3\u6784\u5316\u5206\u6790\u5de5\u5177\u3002
3 \u5728switch(expression)\u8bed\u53e5\u4e2d\uff0cexpression\u7684\u6570\u636e\u7c7b\u578b\u4e0d\u80fd\u662f__A____\u3002 A\u3001double B\u3001char C\u3001byte D\u3001short
\u89e3\u6790\uff1a\u8868\u8fbe\u5f0fexpression\u53ea\u80fd\u8fd4\u56de\u8fd9\u4e2a\u51e0\u79cd\u7c7b\u578b\u7684\u503c\uff1aint\u3001byte\u3001short\u548cchar\u3002\u591a\u5206\u652f\u8bed\u53e5\u628a\u8868\u8fbe\u5f0f\u8fd4\u56de\u7684\u503c\u4f9d\u6b21\u4e0e\u6bcf\u4e2acase\u5b50\u53e5\u4e2d\u7684\u503c\u76f8\u6bd4\u8f83\uff0c\u5982\u679c\u9047\u5230\u5339\u914d\u7684\u503c\uff0c\u5219\u6267\u884c\u8be5case\u5b50\u53e5\u540e\u7684\u8bed\u53e5\u5e8f\u5217\u3002
4 \u4e0b\u5217\u53d9\u8ff0\u4e2d\uff0c\u9519\u8bef\u7684\u662f__D____\u3002
A\u3001\u7236\u7c7b\u4e0d\u80fd\u66ff\u4ee3\u5b50\u7c7b B\u3001\u5b50\u7c7b\u80fd\u591f\u66ff\u4ee3\u7236\u7c7b C\u3001\u5b50\u7c7b\u7ee7\u627f\u7236\u7c7b D\u3001\u7236\u7c7b\u5305\u542b\u5b50\u7c7b 5 \u901a\u8fc7\u7ee7\u627f\u5b9e\u73b0\u4ee3\u7801\u590d\u7528\uff1a
Java\u4e2d\u6240\u6709\u7684\u7c7b\u90fd\u662f\u901a\u8fc7\u76f4\u63a5\u6216\u95f4\u63a5\u5730\u7ee7\u627fjava.lang.Object\u7c7b\u5f97\u5230\u7684\u3002\u7ee7\u627f\u800c\u5f97\u5230\u7684\u7c7b\u79f0\u4e3a\u5b50\u7c7b\uff0c\u88ab\u7ee7\u627f\u7684\u7c7b\u79f0\u4e3a\u7236\u7c7b\u3002\u5b50\u7c7b\u4e0d\u80fd\u7ee7\u627f\u7236\u7c7b\u4e2d\u8bbf\u95ee\u6743\u9650\u4e3aprivate\u7684\u6210\u5458\u53d8\u91cf\u548c\u65b9\u6cd5\uff0c\u5b50\u7c7b\u53ef\u4ee5\u91cd\u5199\u7236\u7c7b\u7684\u65b9\u6cd5\uff0c\u53ca\u547d\u540d\u4e0e\u7236\u7c7b\u540c\u540d\u7684\u6210\u5458\u53d8\u91cf\u3002 \u5b50\u7c7b\u901a\u8fc7\u9690\u85cf\u7236\u7c7b\u7684\u6210\u5458\u53d8\u91cf\u548c\u91cd\u5199\u7236\u7c7b\u7684\u65b9\u6cd5\uff0c\u628a\u7236\u7c7b\u7684\u72b6\u6001\u548c\u884c\u4e3a\u6539\u53d8\u4e3a\u81ea\u8eab\u7684\u72b6\u6001\u548c\u884c\u4e3a\u3002\u6ce8\u610f\uff1a\u5b50\u7c7b\u4e2d\u91cd\u5199\u7684\u65b9\u6cd5\u548c\u7236\u7c7b\u4e2d\u88ab\u91cd\u5199\u7684\u65b9\u6cd5\u8981\u5177\u6709\u76f8\u540c\u7684\u540d\u5b57\uff0c\u76f8\u540c\u7684\u53c2\u6570\u8868\u548c\u76f8\u540c\u7684\u8fd4\u56de\u7c7b\u578b\uff0c\u53ea\u662f\u51fd\u6570\u4f53\u4e0d\u540c\u3002
\u7531\u4e8e\u5b50\u7c7b\u7ee7\u627f\u4e86\u7236\u7c7b\u6240\u6709\u7684\u5c5e\u6027(\u79c1\u6709\u7684\u9664\u5916)\uff0c\u6240\u4ee5\u5b50\u7c7b\u5bf9\u8c61\u53ef\u4ee5\u4f5c\u4e3a\u7236\u7c7b\u5bf9\u8c61\u4f7f\u7528\u3002\u7a0b\u5e8f\u4e2d\u51e1\u662f\u4f7f\u7528\u7236\u7c7b\u5bf9\u8c61\u7684\u5730\u65b9\uff0c\u90fd\u53ef\u4ee5\u7528\u5b50\u7c7b\u5bf9\u8c61\u6765\u4ee3\u66ff\u3002\u4e00\u4e2a\u5bf9\u8c61\u53ef\u4ee5\u901a\u8fc7\u5f15\u7528\u5b50\u7c7b\u7684\u5b9e\u4f8b\u6765\u8c03\u7528\u5b50\u7c7b\u7684\u65b9\u6cd5\u3002
java\u8fd0\u884c\u65f6\u7cfb\u7edf\u6839\u636e\u8c03\u7528\u8be5\u65b9\u6cd5\u7684\u5b9e\u4f8b\uff0c\u6765\u51b3\u5b9a\u8c03\u7528\u54ea\u4e2a\u65b9\u6cd5\u3002\u5bf9\u5b50\u7c7b\u7684\u4e00\u4e2a\u5b9e\u4f8b\uff0c\u5982\u679c\u5b50\u7c7b\u91cd\u5199\u4e86\u7236\u7c7b\u7684\u65b9\u6cd5\uff0c\u5219\u8fd0\u884c\u65f6\u7cfb\u7edf\u8c03\u7528\u5b50\u7c7b\u7684\u65b9\u6cd5;\u5982\u679c\u5b50\u7c7b\u7ee7\u627f\u4e86\u7236\u7c7b\u7684\u65b9\u6cd5(\u672a\u91cd\u5199)\uff0c\u5219\u8fd0\u884c\u65f6\u7cfb\u7edf\u8c03\u7528\u7236\u7c7b\u7684\u65b9\u6cd5\u3002
6 \u81ea\u5b9a\u4e49\u8868\u683c\u7c7b\u4e2d\u7684model\u90e8\u5206\u5e94\u5b9e\u73b0\u7684\u63a5\u53e3\u662f___A___\u3002
A\u3001AbstractTableModel B\u3001JTable C\u3001TableModel D\u3001TableModelable 7 \u4e0b\u5217\u4ee3\u7801\u4e2d\uff0c\u5c06\u5f15\u8d77\u7f16\u8bd1\u9519\u8bef\u7684\u884c\u662f__B____\u3002 1)public class Exercise{
2) public static void main(String args[]){ 3) float f=0.0; 4) f+=1.0; 5) } 6) }
A\u3001\u7b2c2\u884c B\u3001\u7b2c3\u884c C\u3001\u7b2c4\u884c D\u3001\u7b2c6\u884c
\u89e3\u6790\uff1afloat\u5b9a\u4e49\u53d8\u91cf\u8d4b\u503c\u65f6\uff0c\u9700\u8981\u5728\u6570\u503c\u540e\u9762\u52a0f\u4ee5\u6807\u8bc6\u5b83\u4e3a\u6d6e\u70b9\u578b\uff0c\u8ba9\u7cfb\u7edf\u77e5\u9053\u8be5\u7ed9\u5b83\u7cbe\u786e\u5230\u591a\u5c11\u4f4d\u3002
\u6211\u6655\uff0c\u6211\u5b66\u7684\u662fJAVA\u7248\u7684\u6570\u636e\u7ed3\u6784\uff0c\u5e2e\u4e0d\u4e0a\u4f60\u4e86\u5144\u5f1f
一.
1,复杂性 2.线性结构 非线性结构
3.可以按序号随机存取 4.数据元素
5.后进先出 6.n 7.只能在队头进行
9.长度 1 深度 1
10 -+A*BC/DE
11
12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq。
13 n(n-2)/2 14 n—1 15 2n—1
17 一种存储结构
19可以从表中任意结点开始遍历整个链表;只用一个指向尾结点的指针对链表头、尾进行操作,提高了效率。
20栈是仅限制在表的一端进行插入和删除的运算的线性表,是一种操作受限的线性表。
二.
1算法 的时间复杂度和空间复杂度
2.队列
3.
4嵌套集合表示法,广义表表示法,凹入表示法
5. 45 6.S(1) X(1) S(2)S(3)X(3)S(4)X(4)X(2)
7(1) O(nˆ2)
(2) O(nˆ2)
8.
哈夫曼树:
WPL=2*5+4*5+5*4+16*3+8*3+7*3+30=173
9.邻接矩阵:
邻接表:
10.二叉树:
前序:ABCEFD
中序:BEFCDA
后序:FEDCBA
全国2008年10月高等教育自学考试
数据结构试题
课程代码:02331
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( )
A. 栈 B. 队列
C. 树 D. 图
2.下面程序段的时间复杂度为( )
for (i=0; i<m; i++)
for (j=0; j<n; j++)
A[i][j]=i*j;
A. O (m2) B. O (n2)
C. O (m*n) D. O (m+n)
3.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是( )
A. p->next==head B. p->next->next==head
C. p->next==NULL D. p==head
4.若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )
A. SXSSXXXX B. SXXSXSSX
C. SXSXXSSX D. SSSXXSXX
5.两个字符串相等的条件是( )
A. 串的长度相等 B. 含有相同的字符集
C. 都是非空串 D. 串的长度相等且对应的字符相同
6.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,…,an1),( a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是( )
A. head (tail (head (L))) B. head (head(head(L)))
C. tail (head (tail (L))) D. head (head (tail (L)))
7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )
A. 0 B. 1
C. 48 D. 49
8.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为( )
A. Dout B. Dout-1
C. Dout+1 D. n
9.如图所示的有向无环图可以得到的拓扑序列的个数是( )
A. 3 B. 4
C. 5 D. 6
10.如图所示的带权无向图的最小生成树的权为( )
A. 51 B. 52
C. 54 D. 56
11.对长度为n的关键字序列进行堆排序的空间复杂度为( )
A. O(log2n) B. O(1)
C. O(n) D. O(n*log2n)
12.已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为
(35,51,24,13,68,56,42,77,93)
(35,24,13,51,56,42,68,77,93)
所采用的排序方法是( )
A. 插入排序 B. 冒泡排序
C. 快速排序 D. 归并排序
13.已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是( )
A. T[2] B. T[4]
C. T[8] D. T[10]
14.适宜进行批量处理的文件类型是( )
A. 顺序文件 B. 索引顺序文件
C. 散列文件 D. 多关键字文件
15.VSAM文件的索引结构为( )
A. B+树 B. 二叉排序树
C. B-树 D. 最优二叉树
二、填空题(本大题共10小题,每小题2分,共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的 倍。
17.将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是 。
18.已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则在队列不满的情况下,队列的长度是 。
19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。
20.假设以列优先顺序存储二维数组A[5][8],其中元素A[0][0]的存储地址为LOC(a00),且每个元素占4个存储单元,则数组元素A[i][j]的存储地址为 。
21.假设用<x,y>表示树的边(其中x是y的双亲),已知一棵树的边集为
,该树的度是 。
22.n个顶点且含有环路的无向连通图中,至少含有 条边。
23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是 。
24.和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对 结构也无特殊要求。
25.顺序文件中记录存放的物理顺序和 顺序一致。
三、解答题(本大题共4小题,每小题5分,共20分)
26.由森林转换得到的对应二叉树如图所示,写出原森林中第三棵树的前序序列和后序序列。
前序序列:
后序序列:
27.图的邻接表的类型定义如下所示:
#define MaxVertexNum 50
typedef struct node {
int adjvex;
struct node *next;
}EdgeNode;
typedef struct {
VertexType vertex;
EdgeNode *firstedge;
}VertexNode;
typedef VertexNode AdjList[MaxVertexNum];
typedef struct {
AdjList adjlist;
int n, e;
}ALGraph;
为便于删除和插入图的顶点的操作,可将邻接表的表头向量定义为链式结构,两种定义的存储表示实例如下图所示,请写出重新定义的类型说明。
题27图
28.某类物品的编号由一个大写英文字母及2位数字(0..9)组成,形如E32。运用基数排序
对下列物品编号序列进行按字典序的排序,写出每一趟(分配和收集)后的结果。
E13,A37,F43,B32,B47,E12,F37,B12
第一趟:
第二趟:
第三趟:
29.(1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
(1)
(2)
四、算法阅读题(本大题共4小题,每小题5分,共20分)
30.已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:
(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;
(2)简述算法f30的功能。
void f30 (SeqList *L) {
int i,j;
for (i=j=0;i<L->length; i++)
if(L->data[i]>=0){
if(i!=j)L->data[j]=L->data[i];
j++;
}
L->length=j;
}
(1)
(2)
31.阅读下列算法,并回答问题:
(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;
(2)简述算法f31的功能。
(注:lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作)
void f31 (Queue*Q, Queue*Q1, Queue*Q2) {
int e;
lnitQueue (Q1);
lnitQueue (Q2);
while (!QueueEmpty (Q)) {
e=DeQueue (Q);
if (e>=0) EnQueue (Q1,e);
else EnQueue (Q2,e)
}
}
(1)
(2)
32.阅读下列算法,并回答问题:
(1)假设串由合法的英文字母和空格组成,并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符),写出f32(s)的返回值;
(2)简述算法f32的功能。
int f32 (char*s){
int i, n, inword;
n=inword=0;
for (i=0;s[i]!=’\0’;i++)
if (s[i]!=’⊔’&& inword==0){
inword=1;
n++;
}
else if (s[i]==’⊔’&& inword==1)
inword=0;
return n;
}
(1)
(2)
33.阅读下列对正整数关键字序列L操作的算法,并回答问题:
(1)设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值;
(2)简述函数f33的功能。
int Partition (SeqList*L, int low, int high);
‖对L[low..high]做划分,返回基准记录的位置,并使左部的关键字
‖都小于或等于基准记录的关键字,右部的关键字都大于基准记录的关键字
int f33 (SeqList L, int k){
int low, high, pivotpos;
low=1;
high=L.length;
if (k<low || k>high)
return-1;
do {
pivotpos=Partition (&L, low, high);‖调用快速排序的划分算法
if (pivotpos<k)
low=pivotpos+1;
else if (pivotpos>k)
high=pivotpos-1;
}while (pivotpos!=k);
return L.data [pivotpos];
}
(1)
(2)
五、算法设计题(本题10分)
34.二叉排序树的类型定义如下:
typedef struct BSTNode {‖ 二叉排序树的结点结构
int data; ‖数据域
struct BSTNode *lchild, *rchild; ‖左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
绛旓細涓锛1,澶嶆潅鎬 2.绾挎缁撴瀯 闈炵嚎鎬х粨鏋 3锛庡彲浠ユ寜搴忓彿闅忔満瀛樺彇 4.鏁版嵁鍏冪礌 5.鍚庤繘鍏堝嚭 6.n 7.鍙兘鍦ㄩ槦澶磋繘琛 9.闀垮害 1 娣卞害 1 10 -+A*BC/DE 11 12 椤剁偣Vp鍒伴《鐐筕q涔嬮棿鐨勮矾寰勬槸鎸囧畾鐨勫簭鍒梀p锛孷i1锛孷i2•••Vim锛孷q銆13 n锛坣-2锛/2 14 n鈥...
绛旓細鍙傝绛旀鏄細C 5銆佹爲鏈閫傚悎鐢ㄦ潵琛ㄧず( )銆侫.鏈夊簭鏁版嵁鍏冪礌 B.鏃犲簭鏁版嵁鍏冪礌C.鍏冪礌涔嬮棿鍏锋湁鍒嗘敮灞傛鍏崇郴鐨勬暟鎹 D.鍏冪礌涔嬮棿鏃犺仈绯荤殑鏁版嵁 鍙傝冪瓟妗堟槸锛欳 6銆佷簩鍙夋爲鐨勭k灞傜殑缁撶偣鏁版渶澶氫负( ).A. 2k-1 B.2K+1 C.2K-1 銆D. 2k-1 鍙傝冪瓟妗堟槸锛欴 7銆佽嫢鏈18涓厓绱犵殑鏈夊簭琛ㄥ瓨...
绛旓細棣栧厛璇存槑涓涓嬩粈涔堟槸鏁版嵁鐨勫瓨鍌ㄧ粨鏋勶紝瀹冩槸鎵鏁版嵁缁撴瀯鍦ㄨ绠楁満涓殑琛ㄧず锛堢墿鐞嗙粨鏋勶級锛屼富瑕佹湁鍥涚锛氶『搴忓瓨鍌ㄣ侀摼寮忓瓨鍌ㄣ佺储寮曞瓨鍌ㄥ拰鏁e垪瀛樺偍銆傞『搴忓瓨鍌ㄧ殑鐗圭偣鏄細閫昏緫涓婄浉閭荤殑鍏冪礌瀛樺偍鍦ㄧ墿鐞嗕綅缃笂涔熺浉閭荤殑瀛樺偍鍗曞厓閲岋紝绗1棰橀噷闂滃彲鐢ㄥ瓨鍌ㄩ『搴忎唬琛ㄩ昏緫椤哄簭鐨勬暟鎹粨鏋勨濊嚜鐒舵槸D椤哄簭瀛樺偍缁撴瀯浜嗭紝鍥犱负瀛樺偍鏄竴涓墿...
绛旓細1锛 绾挎缁撴瀯 鏍戠粨鏋 鍥剧粨鏋 2 锛氶『搴忓瓨鍌ㄧ粨鏋勶細鎶婇昏緫涓婄浉閭荤殑鑺傜偣瀛樺偍鍦ㄧ墿鐞嗕綅缃笂鐩搁偦鐨勫瓨鍌ㄥ崟鍏冧腑锛岀粨鐐逛箣闂寸殑閫昏緫鍏崇郴鐢卞瓨鍌ㄥ崟鍏冪殑閭绘帴鍏崇郴鏉ヤ綋鐜般傞摼寮忓瓨鍌ㄧ粨鏋勶細鍦ㄨ绠楁満涓敤涓缁勪换鎰忕殑瀛樺偍鍗曞厓瀛樺偍绾挎ц〃鐨鏁版嵁鍏冪礌(杩欑粍瀛樺偍鍗曞厓鍙互鏄繛缁殑,涔熷彲浠ユ槸涓嶈繛缁殑).姣忎釜缁撶偣鏄敱鏁版嵁鍩熷拰鎸囬拡鍩熺粍鎴愩
绛旓細WPL=锛2+3锛*4+锛6+7+8锛*3+锛10+14锛*2=131 鏍戠殑缁撶偣鎬绘暟锛14 濡備笅鍥撅細
绛旓細A) 38锛40锛46锛56锛79锛84 B) 40锛38锛46锛79锛56锛84 C锛40锛38锛46锛56锛79锛84 D) 40锛38锛46锛84锛56锛79 16锛嶣 17.涓嬪垪鍏抽敭瀛楀簭鍒椾腑 鏄爢 A 94锛23锛31锛72锛16锛53 B 16锛72锛31锛23锛94锛53 C 16锛23锛53锛31锛94锛72 D 16锛53锛23锛94锛31锛72 ...
绛旓細6銆佷簩鍙夋爲鐨勭i灞傛渶澶氭湁 2^(i-1) 涓粨鐐癸紝娣卞害涓簁鐨勪簩鍙夋爲鏈澶氭湁 2^k-1 涓粨鐐广7銆佸埄鐢∕ST鎬ц川鏉ユ瀯閫犳渶灏忕敓鎴愭爲鐨勪袱绉嶅父鐢ㄧ畻娉曚负___PRIM___鍜宊__KRUSKAL___銆8銆佸父瑙佺殑鍥涚被鍩烘湰鏁版嵁缁撴瀯鏈夛細__鏍坃__銆乢__闃熷垪___銆乢__鏍慱__銆乢__閾捐〃___銆傦紙涓嶇‘瀹氾紝鏁版嵁缁撴瀯澶锛...
绛旓細銆鏁版嵁缁撴瀯銆嬬1鏁欏鍗曞厓娴嬭瘯缁冧範棰樹竴銆侀夋嫨1銆侀氬父浠庢纭с佹槗璇绘с佸仴澹с侀珮鏁堟х瓑鍥涗釜鏂归潰璇勪环绠楁硶(鍖呮嫭绋嬪簭)鐨勮川閲忋浠ヤ笅瑙i噴閿欒鐨勬槸()A銆佹纭х畻娉曞簲鑳芥纭湴瀹炵幇棰勫畾鐨勫姛鑳(鍗冲鐞嗚姹)B銆佹槗璇绘х畻娉曞簲鏄撲簬闃呰鍜岀悊瑙d互渚夸簬璋冭瘯淇敼鍜屾墿鍏匔銆佸仴澹у綋鐜鍙戠敓鍙樺寲鏃讹紝绠楁硶鑳介傚綋鍦板仛鍑哄弽搴旀垨...
绛旓細绛旀鏄 搴︽暟涓3鐨勭粨鐐规湁14涓傚亣璁撅細涓夊弶鏍戜腑搴︿负3鐨勭粨鐐箈涓紝 搴︿负2鐨勭粨鐐箉涓紝搴︿负1鐨勭粨鐐箊涓紝搴︿负0鐨勭粨鐐筸涓,鎬荤粨鐐规暟sum sum = x+y+z+m 浠庡彟澶栦竴涓搴︾湅锛岄櫎浜嗘牴鑺傜偣锛屾爲鐨勬瘡涓粨鐐逛笂鏂归兘鍏宠仈涓涓垎鏀紝鎵浠ユ荤粨鐐规暟sum=鍒嗘敮鏁+1= 3x+2y+z+1锛堝洜涓哄害鏁颁负3鐨勭粨鐐规湁3涓垎鏀...
绛旓細鏍囧噯绛旀:2 鏈寰楀垎:5 棰樺彿:5 棰樺瀷:鏄潪棰 鏈鍒嗘暟:5 鍐呭:鏍堟槸涓绉嶅鎵鏈夋彃鍏ャ佸垹闄ゆ搷浣滈檺浜庡湪琛ㄧ殑涓绔繘琛岀殑绾挎ц〃锛屾槸涓绉嶅悗杩涘厛鍑哄瀷鐨鏁版嵁缁撴瀯銆1銆 閿 2銆 瀵 鏍囧噯绛旀:2 鏈寰楀垎:5 棰樺彿:6 棰樺瀷:鍗曢夐锛堣鍦浠ヤ笅鍑犱釜閫夐」涓夋嫨鍞竴姝g‘绛旀锛 鏈鍒嗘暟:5 鍐呭:鍥惧舰:A...