DS_数据结构
文章平均质量分 67
zyq_3021
这个作者很懒,什么都没留下…
展开
-
PTA4-1 数组和特殊矩阵的压缩存储
特别注意数组下标与元素地址的区别!2-1 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()A.13B.33C.18D.40答:B;行序为主存储,在此存储下三角矩阵元素,前7行有:(1+7)*7/2=28个元素,第八行中,a(8,5)前面还有四个元素,所以a(8,5)地址为28+4+1=332-2设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始原创 2021-11-13 13:50:43 · 2924 阅读 · 1 评论 -
PTA-队列练习题
选择题2-1在少用一个元素空间的循环队列(m为最大队列长度)是满队列的条件( )。A.rear== frontB.(rear+1)%m==frontC.(rear+1) == frontD.front ==(front+1)%m2-2循环队列存储在数组A[0…n-1]中,其头尾指针分别为f和r,头指针f总是指向队头元素,尾指针r总是指向队尾元素的下一个位置,假设队列不空,元素出队时头尾指针的操作为( )。A.f=(f+1)%nB.f=f+1C.r=(r+1)%nD.f=(f+1)%(n原创 2021-10-31 19:15:36 · 4755 阅读 · 0 评论 -
PTA 6-1 舞伴问题
6-1 舞伴问题假设男士和女士的记录存放在一个数组中,设计算法实现舞伴配对,要求输出配对的舞伴,并输出没有配对的队头元素的姓名。函数接口定义:void DancePartner(DataType dancer[], int num) ;其中 dancer[]是存放男士和女士信息的数组,num是数组大小。裁判测试程序样例:#include<stdio.h>#include<stdlib.h>typedef struct { char name[20];原创 2021-10-28 21:11:02 · 1645 阅读 · 0 评论