2016年4月自考数据结构(02331)试题及答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
}
2 7
求A前n个元素中最靠后的最大大值元素下标
s->top==-1 s->data[++s->top]
s->data[s->top—]
p=（ListNode*) malloc(sizeOf(ListNode)); rear->next = p;
head
T==NULL NewT
f33(T->rchild) f33(T->lchild) NewT
8 左
wenku.baidu.com
O(logN)
s->next = p->next;p->next = s; 队列列和栈
2 中
无无向图
迪杰斯特拉
28，4，53，63，72，97，84
Q->front=Q->rear (Q->rear+1)%N==Q->front
(N+Q->rear-Q->front)%N
-2 0 0 0 0 0 0 8 0 10 0 -5 0 0 0 0 0 -6 4 0 3*( 3+4) +2*( 8+9+11) =77
void f34(int A[],int n) { int temp,min; for(int i =1;i<n;i++) {
min=i;
//find min. for(int j=i+1;j<n;j++) {
if(A[j]<A[min]) { min = j; }
if(min!=i) { temp = A[i]; A[i] = A[min]; arr[min] = temp; } }
2 7
求A前n个元素中最靠后的最大大值元素下标
s->top==-1 s->data[++s->top]
s->data[s->top—]
p=（ListNode*) malloc(sizeOf(ListNode)); rear->next = p;
head
T==NULL NewT
f33(T->rchild) f33(T->lchild) NewT
8 左
wenku.baidu.com
O(logN)
s->next = p->next;p->next = s; 队列列和栈
2 中
无无向图
迪杰斯特拉
28，4，53，63，72，97，84
Q->front=Q->rear (Q->rear+1)%N==Q->front
(N+Q->rear-Q->front)%N
-2 0 0 0 0 0 0 8 0 10 0 -5 0 0 0 0 0 -6 4 0 3*( 3+4) +2*( 8+9+11) =77
void f34(int A[],int n) { int temp,min; for(int i =1;i<n;i++) {
min=i;
//find min. for(int j=i+1;j<n;j++) {
if(A[j]<A[min]) { min = j; }
if(min!=i) { temp = A[i]; A[i] = A[min]; arr[min] = temp; } }