当前位置:首页 >> 其它考试 >>

专升本 练习题 C练习12--算法(数组、链表)


C 专升本辅导

练习 12

算法(1)

1

(12-1) fun 函数的功能是:首先对 a 所指的 N 行 N 列的矩阵,找出各行中的最大的数,再求这 N 个最大值 中的最小的那个数作为函数值返回。请填空。 #include <stdio.h> #define N 100 int fun(int a[][]) {int row,col,max,min; for(row=0;row<N;row++) {for(max=a[row][0],col=1;col<N;col++) if(_____________) max=a[row][col]; if(row==0) min=max; else if(_______________) min=max; } return min; } (12-2) 以下程序段用于构成一个简单的单向链表,请填空。 struct STRU { int x, y ; float rate; _____________ ; } a, b; a.x=0; a.y=0; a.rate=0; a.p=&b; b.x=0; b.y=0; b.rate=0; b.p=NULL; (12-3) 若以下定义: struct link { int data; struck link *next; }a,b,c,*p,*q; 且变量 a 和 b 之间已有如下图所示的链表结构: a ┌──┬──┐ │ 5 ↑p c ┌──┬──┐ │ 7 ↑q 指针 p 指向变量 a,q 指向变量 c。则能够把 c 插入到 a 和 b 之间并形成新的链表的语句组是: A) a.next=c; c.next=b; q->next=p->next; B) p.next=q; q.next=p.next; D) (*p).next=q; (*q).next=&b; │ │ └──┴──┘ │ └──┴──┘ b ┌──┬──┐ │ └──┴──┘ ┼──→ │ 9 │ \0

C) p->next=&c;

C 专升本辅导

练习 12

算法(1)

2

(12-4) 以下程序中, select 函数的功能是: N 行 M 列的二维数组中,选出一个最大值作为函数值返回,并通 在 过形参传回此最大值所在的行下标。请填空。 #define N 3 #define M 3 select(int a[N][M],int *n) { int i,j,row=1,colum=1; for(i=0;i<N;i++) for(j=0;j<M;j++) if(a[i][j]>a[row][colum]){row=i;colum=j;} *n= ______________; return __________________________; } main() {int a[N][M]={9,11,23,6,1,15,9,17,20},max,n; max=select(a,&n); printf("max=%d,line=%d\n",max,n); }

(12-5)有以下程序 #include <stdlib.h> struct NODE {int num; struct NODE *next; } main() {struct NODE *p,*q,*r; p=(struct NODE *)malloc(sizeof(struct NODE)); q=(struct NODE *)malloc(sizeof(struct NODE)); r=(struct NODE *)malloc(sizeof(struct NODE)); p->num=10;q->num=20;r->num=30; p->next=q;q->next=r; printf("%d\n",p->num+q->next->num); } 程序运行后的输出结果是______。 A) 10 B) 20 C) 30 D) 40

(12-6)以下程序中函数 sort 的功能是对 a 所指数组中的数据进行由大到小的排序 void sort(int a[],int n) {int i,j,t; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++)

C 专升本辅导 if(a[i]<a[j]) {t=a[i];a[i]=a[j];a[j]=t;} } main() {int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(&aa[3],5); for(i=0;i<10;i++) printf("%d,",aa[i]); printf("\n"); } 程序运行后的输出结果是______。 A) 1,2,3,4,5,6,7,8,9,10, C) 1,2,3,8,7,6,5,4,9,10,

练习 12

算法(1)

3

B) 10,9,8,7,6,5,4,3,2,1, D) 1,2,10,9,8,7,6,5,4,3,

(12-7)有以下结构体说明和变量定义,如图所示,指针 p、q、r 分别指向一个链表中的三个连续结点。 struct node { int data; struct node *next; } *p, *q, *r; 现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下错误的程序段是 A)r->next=q; C)p->next=r; q->next=r->next; q->next=r->next; p->next=r; r->next=q; B)q->next=r->next; D)q->next=r->next; p->next=r; r->next=q; r->next=q; p->next=r;

(12-8)已有定义如下: struct node { int data; struct node *next; } *p; 以下语句调用 malloc 函数,使指针 p 指向一个具有 struct node 类型的动态存储空间。请填空。 p = (struct node *)malloc( _____________________ );

C 专升本辅导

练习 12

算法(1)

4

答案: (12-1)a[row][col]>max max<min (12-2)struct STRU *p (12-3)D (12-4)row (12-5)D (12-6)C (12-7)A (12-8)sizeof(struct node) a[row][colum]


相关文章:
专升本 练习题 C练习12--算法(数组、链表).doc
专升本 练习题 C练习12--算法(数组链表)_其它考试_资格考试/认证_教育专区。难度不大,如果绝大部分题目能够做出来,并且理解的话,专升本C语言考试基本上是没...
2014《C语言程序设计》专升本练习题.doc
2014《C语言程序设计》专升本练习题_研究生入学考试_...[ ]="hello\nworld\n";” ,则数组 s 中有__...数组 a 的第“1”行第“0”列的地址 13.用链表...
C 专升本复习 考试题型及基本算法罗列.pdf
C 专升本复习 考试题型及基本算法罗列 - C++复习 考试题型: 一、选择(20%共 20 题) 二、填空(20%共 20 题三、程序填空(10%共 5 题) 四、看程序写结果...
专升本 C语言课件 C09(12) 常用算法.ppt
专升本 C语言课件 C09(12) 常用算法 - C程序设计 九 常用算法 九 常用算法 9.1 数组的常用算法数组的最大元素: 先假定第一个元素是最大元 素,然后将...
C++专升本复习-考试题型及基本算法罗列.doc
” 下面算法根据 , 的链表, table 数组中的 n ...杭电专升本C语言常用算法... 13页 5下载券 ...c++练习题(带答案) 12页 1下载券 四川2013专升本...
(2013年)专升本十套-数据结构(试题及答案).doc
C. 线性表 D. 二叉树 4. 设有一个二维数组 A[m][n] ,假设 A[0]...四、算法设计题(每题 15 分,共 30 分) 1. 设计在单链表中删除值相同的...
数据结构专升本习题集.doc
网计(专升本)《数据结构》试题(模 A) 2004-5-1 一、单项选择题(从下列各...A.双向链表 B.循环链表 C.顺序表 D.单链表 4.若 8 行 6 列的数组以行...
专升本试题(数据结构)_图文.doc
(A)有序顺序表 (B)有序单链表 (C)有序顺序表...3.已知一维数组中的数据为(18,12,25,53,18), ...return OK; } ; (1) ; 五、算法设计题(本大...
数据结构与算法(线性表)练习题.doc
数据结构与算法(线性表)练习题 - 三、写一个算法合并两个已排序的线性表。 (用两种方法:数组表示的线性表(顺序表)和 指针表示的线性表(链表) ) 要求:1、...
数据结构习题(有答案).doc
(3) C= ( D,R ),其中,D = { a,b,c,d,...对于无头结点单链表,给出删除第 i 个结点的算法...算法设计:设定整数数组 B[m][n]的数据在行列方向...
数组与链表插入算法对比测试.doc
数组链表的插入算法对比测试 摘要:单链表是用一组地址任意的存储单元存放线性表中的数据 元素,静态链表就是在那些不能用指针的语言里用数组建立链表并 用一个...
数据结构练习题(1-4章).doc
写出最大语句频度,该算法的时间复杂度。 习题 2 线性表 2.1 单项选择题 1....给定有 n 个元素的数组,建立一个有序单链表的时间复杂度是__C __。 A. ...
吉林省计算机专升本考试历年真题.doc
吉林省普通高等学校专升本教育考试 1 2003 年吉林省...双链表中要删除已知结点*p,其时间复杂度为 数组元素...[4]=c; A.6 B.11 C.0 D.4 三、算法设计...
树练习题(答案).doc
中的所有结点逐层存放在数组中 R[1..n],结点 R...其二叉链表中的指针域的总 数为 2n 个,其中 n-...c:100 d:101 e:001 f:00000 五、算法设计题 ...
2015年福建省专升本考试计算机科学类专业基础课考试大纲.doc
2015 年福建省专升本考试计算机科学类专业基础课考试...设计可行的算法,进 而用 C 语言编写结构良好的面向...包括父亲结点数组表示法、儿子链表表示法、左儿子右...
合肥学院2016年“专升本”计算机科学与技术专业《C语言....doc
合肥学院2016年“专升本”计算机科学与技术专业《C...逐步求精”的结构 化程序设计方法,掌握简单算法的...3、了解抽象类型中单向链表、双向链表、栈和队列的...
天津专升本09商大计算机专业课练习1_图文.ppt
C)研究算法中的输入和输出的关系 ) D)分析算法的...设一个链表最常用的操作是在表头插入结点和删除第一...用一维数组表示线性表 用一维数组表示线性表L=(a1,...
数据结构第三章到第九章练习题答案.doc
第三章 栈和队列 3.10 借助栈实现单链表上的逆置...(); return 0; } 3.12 编写一个算法,将一个...} 3.23 假设以数组 Q[m]存放循环队列中的元素,...
2011年专升本考试习题4.23.doc
若在链表中最常用的操作是在最后一个结点之后插入一...不能确定 12、下面那个不是算法的特性( ) A 健壮...A.数组长度 B.数组的首地址 C.数组每一个元素的...
甘肃省2013年专升本计算机科学与技术专业习题11(师大20....doc
C.判别栈元素的类型 B.对栈不作任何判别 D.必须判别栈是否空 5.设数组 ...并编写算法判断该链表的元素是否成等差关系,即:设各元素值依次为 a1,a2,......
更多相关标签: