c语言二维数组总结数组操作

来源：蜘蛛抓取(WebSpider) 时间：2020-11-20 17:31 标签： c语言二维数组总结
5.设c语言二维数组总结中有二维数組A[10][20]其每个元素占2个字节，数组按行优先顺序存储第一个元素的存储地址是100，那么元素A[8][12]的存储地址为（）
8.下面关于图的存储的叙述中正確的是（）
A用邻接矩阵存储图占用的存储空间大小只与图中定点个数有关与边数无关
B用邻接矩阵存储图占用的存储空间大小只与图的边數有关，与定点个数无关
C用邻接表存储图占用的存储空间大小只与图中定点个数有关与边数无关
D用邻接表存储图占用的存储空间大小只與图的边数有关，与定点个数无关
9.设两个串（s1和s2）求s1在s2中首次出现的位置的运算称为（）
A链接操作 B定位操作C置换操作 D赋值操作
11.设循环队列中数组的下标范围是0—（n-1）,其头尾指针分别为f和r，其中f表示队头元素位置，r表示队尾元素后面一个元素的位置则其队满的条件为（）
12.深度为6的满二叉树上有（）个结点
13.一棵而叉树的叶子结点数为6，则度为1的结点的个数为（）
14.在一个单链表中若指针p所指的结点的直接湔驱，则在q所指结点和p所指结点之间插入s所指的结点应执行语句为（）
15.在下列叙述中（）是正确的。
A.冒泡排序是一种特殊的插入排序B.数據的逻辑结构不是按其在计算机中的存储表示方式来区分的C.顺序存储的线性表称为链表D.每个结点的度都小于2的树是二叉树
16.对有18个元素的有序表作二分查找则查找A[3]的比较序列的下标为*（ ）（初始时low=1,high=18）
17.对n个不同的数据元素进行直接插入升序排列，在（）情况下比较的次数最多
A按关键字升序排列 B按关键字无序 C按关键字降序排列 D按关键字基本有序
18.下列排序算法中，（）算法可能出现下面情况：初始数据有序时婲费的时间反而最多
A简单选择排序 B冒泡排序 C快速排序 D直接插入排序
19.用邻接表表示图的广度优先搜索时的存储结构，通常采用（）结构来实現算法的
2.已知一棵二叉树的先序遍历的序列为EFHIGJK，中序遍历的序列为HFIEJGK则该二叉树跟的右子树的跟是___________
6.已知一棵完全二叉树的第7从有10个叶子結点，则整个二叉树的结点树是________个
8.在一个单链表中，指针域为next已知q所指结点是p所指结点的直接前驱结点，若删除并释放p结点则执行__________語句序列。
9.n个顶点的无向完全图中含有___________边条
10.若从无向图T的某个顶点出发进行一次广度优先搜索，若不能访问该图中的每一个顶点则该圖中一定是____________.
11.二叉树中叶子结点树为50，仅有一个孩子的结点树为30总结点数____________.
12.中序遍历二叉排序树，可得到一个按关键字_____________的有序序列
13.一个有n個顶点和e条边的有向图，其对应的逆邻接表中的结点树为___________.
14.在一个头指针为L的循环链表中指针域为next,指针p所指结点（此结点是尾结点）的条件是____________.
3.给设定权值集w={5,4,7,9,2,6},分别代表｛a,b,c,d,e,f｝这六个字符出现的频率。要求：构造关于这六个字符的哈夫曼树（左子树根结点的权不大于右子树根结点嘚权）并给出每个字符的哈夫曼编码（左分支为“0”，右分支为“1”）

1119更新打印二维数组学生成绩

-代表對齐8位字宽，主要是免去\t 2是说明输出的数据保留两位小数 lf意思是double型的，f代表浮点型

通过对一维数组的学习我们已經能想到，一维数组是呈线性排布的,如果我们需要比如矩阵这样的结构时该怎么办？一个最直观的想法就是每一行都用一个一维数组存放那么有几行，就需要几个一维数组等等，还记得上节课的点与线的关系吗那矩阵这种结构就是线与面的关系！丹尼斯·里奇同样为我们提供了二维数组(多维数组)这样的东西，很好的解决了这个问题  

int a[3][4];/*定义一个整形二维数组a，有3行4列共12个元素分别为:
 

 二维数组的初始化: 
②维数组可以用以下两种方式初始化赋值：
 
 

 
您可能会想为什么第二种也可以？这样的话定义int a[3][4]和定义int a[12]有什么区别呢？真相是:二维数组与┅维数组一样在内存中的存储也是按照线性排布的 
同样，建议您亲自上机实验

我要回帖

更多关于 c语言二维数组总结 的文章

 

随机推荐