数据结构day2

1、求 sizeof(struct name1)?

struct name1{

char str;

short x;

int num;

};

8

解析:先找最大步长int,按照最大步长分布内存,划分一个步长为4个字节,char str占一个字节可以放在第一个步长内,short x占两个字节,可以接着放在第一个步长里,若跨步长了,就按照最大步长再开空间,int num占4个字节,刚好放在第二个步长内,最后计算总字节数为8。

如下图所示

2、求如下代码

typedef struct _a

{

char c1;

long i;

char c2;

double f;

}a;

typedef struct _b

{

char c1;

char c2;

long i;

double f;

}b;

sizeof(a) = _______;

sizeof(b) = _______;

sizeof(a) = 32;sizeof(b) =24

char 占1字节 ;

long 占通常是4字节(但在64位系统上可能是8字节,取决于编译器和平台)

double占通常是8字节

解法同上

struct _a:

struct _b:

3、给了一个结构体,求 sizeof(struct A) = 16__。

struct A{

char a;

char b;

char c;

short d;

int e;

short f;

}

最大步长为int,划分4个字节

4、有一个如下的结构体,请问在64位编译器下用 sizeof(struct A) 计算出的大小是多少?( A )

struct A{

long a1;

short a2;

int a3;

int *a4;

}

A. 24 B. 28 C. 16 D. 18

最大步长为long,划分8个字节

5、有以下说明语句,则下列错误的引用是( B )。

struct stu

{

int no;

char name[21];

};

stu w, *p = &w;

A. w.no B*p.no C. p->no D. (*p).no

A . w.no 这是正确的。 w是stu类型的变量,我们可以直接使用.操作符来访问它的成员no 。

B.*p.no这是错误 的。由于.操作符的优先级高于*(解引用操作符),所以p.no会尝试在指针p上访问一个不存在的no 成员,这显然是不正确的。正确的做法是先解引用指针p,然后再访问成员,即(*p).no。

C. p->no 这是正确的。p是一个指向stu类型的指针,我们可以使用->操作符来直接访问它所指向的结构体成员的no。这是访问结构体指针所指向成员的一种简洁方式。

D. (*p).no这也是正确的。这里,*p首先对指针p进行解引用,得到一个stu类型的值(实际上是w),然后操作符用于访问这个值的成员no。

6、写出下述程序结果:

typedef struct test

{

char x1;

short x2;

float x3;

char x4;

}TEST_T;

printf("%d", sizeof(TEST_T));

12

char占1个字节,short占2个字节,float占4个字节。最大步长为float类型,

7、下面的代码输出是什么,为什么?(64位环境)

struct {

char *a1;

long a2;

short a3;

}A;

int main(void)

{

printf("%d", sizeof(A));

}

24

char占1个字节,,long在64位系统环境下占8个字节,short占2个字节。最大步长为long类型

8、设有如下结构定义: struct student { int num; char name[20]; char sex; int age; char addr[30];} stud; 若用printf("%s\n", .....)访问该结构中name值的正确方法是 ( D )

A. stud -> name B. &stud.name

C. stud.&name D. stud.name

D选项正确地使用了点操作符(.)来访问结构体stud中的 name 成员。由于 name 是一个字符数组,它可以被printf函数的 %s格式说明符直接用作字符串输出,这正是题目所要求的。

9、则sizeof(cs)的值是( D )

struct

{

short a; char b; float c;

}cs;

A.4 B.5 C.7 D.8

short占2个字节, char占1个字节,float占4个字节。最大步长为float类型,

10、如下函数的输出结果是:

struct node

{

char a; short b; char c; int d;

};

struct node s = { 3, 5, 6, 99 };

struct node *pt = &s;

printf("%X\n", *(int*)pt);

00050003

首先分析数据步长,最长位int四字节步长,所以,char和short放在一个步长内,所以当对结构体指针强转后,只能操作前四个字节,也就是3和5,而操作系统一般都是小端存储,所以会将数据低位放在地址低位,结果就是00050003

11、编程题:定义学生结构体,存储学生的学号、姓名、分数,定义长度为5的结构体数组,实现:

①输入学生信息

②输出学生信息

③计算学生的成绩总分、平均分

④按照学生的分数进行排序

⑤输出排序后的数组

cpp 复制代码
#include <stdio.h>

#define Stu_num 5  // 定义学生数量为5 

//定义学生结构体
typedef struct student {
	int id;  //学号
	char name[20];  //姓名
	float score;   //分数
}Stu;



void intput(Stu arr[], int N);  //输入函数
void output(Stu arr[], int N);  //输出函数
//排序函数
float score_sum(Stu arr[], int N);  // 计算总分  
float score_avg(Stu arr[], int N); // 计算平均分  
void score_sort(Stu arr[], int N);  // 分数排序  
 

int main()
{
	Stu arr[Stu_num];
	// 输入学生信息  
	intput(arr, Stu_num);
	// 输出学生信息  
	printf("\n学生信息:\n");
	output(arr, Stu_num);

	// 计算总分和平均分  
	float sum = score_sum(arr, Stu_num);
	float avg = score_avg(arr, Stu_num);
	printf("\n总分: %.2f, 平均分: %.2f\n", sum, avg);
	//排序
	score_sort(arr, Stu_num);
	// 输出排序后的数组  
	printf("\n排序后的学生信息:\n");
	output(arr, Stu_num);

	return 0;

}

//输入函数
void intput(Stu arr[], int N) {
	for (int i = 0; i < N; i++) {
		printf("输入第%d个学生的信息:\n", i + 1);
		printf("学号: ");
		scanf("%d", &arr[i].id);
		printf("姓名: ");
		scanf("%s", arr[i].name);
		printf("分数: ");
		scanf("%f", &arr[i].score);
	}
}
//输出函数
void output(Stu arr[], int N) {
	printf("学号\t姓名\t分数\n");
	for (int i = 0; i < N; i++) {
		printf("%d\t%s\t%.2f\n", arr[i].id, arr[i].name, arr[i].score);
		
	}
}
//总分函数
float score_sum(Stu arr[], int N) {
	float sum = 0;
	for (int i = 0; i < N; i++) {
		sum = sum + arr[i].score;
	}
	return sum;
}

//平均分函数
float score_avg(Stu arr[], int N) {
	
	float sum = score_sum(arr, Stu_num);
	return sum/N;
}

//排序函数
void score_sort(Stu arr[], int N) {
	for (int i = 0; i < N - 1; i++) {
		for (int j = 0; j < N - i - 1; j++) {
			if (arr[j].score < arr[j + 1].score) {
				// 交换学生信息  
				Stu temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
相关推荐
蹉跎x40 分钟前
力扣1358. 包含所有三种字符的子字符串数目
数据结构·算法·leetcode·职场和发展
坊钰1 小时前
【Java 数据结构】移除链表元素
java·开发语言·数据结构·学习·链表
阿七想学习2 小时前
数据结构《排序》
java·数据结构·学习·算法·排序算法
越甲八千3 小时前
总结一下数据结构 树 的种类
数据结构
eternal__day3 小时前
数据结构(哈希表(中)纯概念版)
java·数据结构·算法·哈希算法·推荐算法
OTWOL3 小时前
两道数组有关的OJ练习题
c语言·开发语言·数据结构·c++·算法
不惑_4 小时前
List 集合安全操作指南:避免 ConcurrentModificationException 与提升性能
数据结构·安全·list
带多刺的玫瑰4 小时前
Leecode刷题C语言之切蛋糕的最小总开销①
java·数据结构·算法
qystca5 小时前
洛谷 P11242 碧树 C语言
数据结构·算法
冠位观测者5 小时前
【Leetcode 热题 100】124. 二叉树中的最大路径和
数据结构·算法·leetcode