2020江西国家电网校园招聘考试：数据结构与算法自测（3）

1.设有6个结点的无向图，该图至少应有（   ）条边才能确保是一个连通图。
A.5        B.6         
C.7       D.8
 
2.设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（   ）。
A.6 B.4
C.3 D.2
 
3.设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。
A.99 B.97
C.91 D.93
 
4.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（   ）。
A.8 B.7
C.6 D.5
 
5.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为（   ）。
A.SA＋141   B. SA＋144     
C.SA＋222     D.SA＋225
 
1.【答案】A。连通图的各个结点之间是连通的，所以6个结点的无向图至少需要5条边。
2.【答案】C。解析：在执行进栈和出栈操作时，栈内存储元素最多只有三个，所以栈S的容量至少应是3。
3.【答案】B。解析：选择小于100的最大素数。
4.【答案】B。1+2+4+8+16+32+2=65，深度为7。
5.【答案】C。解析：因为按照列逐个数到A[8][5]有7*10+4个元素,（且在第八行是从 A[8][8]到A[8][7],A[8][6],倒存放在存储器中）