数据结构5.设C语言中有二维数组A[10][20]，其每个元素占2个字节，数组按行优先顺序存储，第一个元素的存储地址是1

数据结构
5.设C语言中有二维数组A[10][20]，其每个元素占2个字节，数组按行优先顺序存储，第一个元素的存储地址是100，那么元素A[8][12]的存储地址为（）
A.263 B.284 C.402 D.44
8.下面关于图的存储的叙述中正确的是（）
A用邻接矩阵存储图占用的存储空间大小只与图中定点个数有关，与边数无关
B用邻接矩阵存储图占用的存储空间大小只与图的边数有关，与定点个数无关
C用邻接表存储图占用的存储空间大小只与图中定点个数有关，与边数无关
D用邻接表存储图占用的存储空间大小只与图的边数有关，与定点个数无关
9.设两个串（s1和s2），求s1在s2中首次出现的位置的运算称为（）
A链接操作 B定位操作C置换操作 D赋值操作
11.设循环队列中数组的下标范围是0—（n-1）,其头尾指针分别为f和r，其中，f表示队头元素位置，r表示队尾元素后面一个元素的位置，则其队满的条件为（）
A.r+1==f B .(r+1)%n==f C.r==f D.(f+1)%n==r
12.深度为6的满二叉树上有（）个结点
A.32 B.64 C.31 D.63
13.一棵而叉树的叶子结点数为6，则度为1的结点的个数为（）
A.5 B.7 C.6 D.不能确定
14.在一个单链表中，若指针p所指的结点的直接前驱，则在q所指结点和p所指结点之间插入s所指的结点应执行语句为（）
A.S->NEXT=P-NEXT; B.P->NEXT=S->NEXT;S->NEXT=P C.q->next=s;s-next=p; D.p->next=s;s->next=q
15.在下列叙述中，（）是正确的。
A.冒泡排序是一种特殊的插入排序B.数据的逻辑结构不是按其在计算机中的存储表示方式来区分的C.顺序存储的线性表称为链表D.每个结点的度都小于2的树是二叉树
16.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为*（ ）（初始时low=1,high=18）
A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3
17.对n个不同的数据元素进行直接插入升序排列，在（）情况下比较的次数最多。
A按关键字升序排列 B按关键字无序 C按关键字降序排列 D按关键字基本有序
18.下列排序算法中，（）算法可能出现下面情况：初始数据有序时，花费的时间反而最多
A简单选择排序 B冒泡排序 C快速排序 D直接插入排序
19.用邻接表表示图的广度优先搜索时的存储结构，通常采用（）结构来实现算法的。
A.栈 B.队列 C树 D图
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所指结点（此结点是尾结点）的条件是____________.
15.在已学的排序算法中，稳定的排序算法是___________ 和____________。
3.给设定权值集w={5,4,7,9,2,6},分别代表｛a,b,c,d,e,f｝这六个字符出现的频率。要求：构造关于这六个字符的哈夫曼树（左子树根结点的权不大于右子树根结点的权），并给出每个字符的哈夫曼编码（左分支为“0”，右分支为“1”）