4. 在索引顺序表中查找一个元素，可用的且最快的方法是（　 ） A. 用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块，再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块，再用顺序查找法在相应块...

5. 对于线性表基本运算，以下结果是正确的是 A. 初始化INITIATE(L)，引用型运算，其作用是建立一个空表L=Ф B. 求表长LENGTH(L)，引用型运算，其结果是线性表L的长度 C. 读表元GET(L,i), 引用型运算。若1<=i<=LENGTH(L),其结果是线性表L的第i个结点；否则...

5. 设矩阵A是一对称矩阵(aij=aji,1<=i,j<=8)，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行序为主序存放在数组B中，B的首地址为1000，则矩阵元素a67的地址为（　） A. 1031 B. 1093 C. 1096 D. 1032 ...

20. 如果以链表作为栈的存储结构，则退栈操作时（ ） A. 必须判别栈是否满 B. 对栈不作任何判别 C. 必须判别栈是否空 D. 判别栈元素的类型 ...

14. 设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点: addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7其余地址为空，如用二次探测再散列处理冲突,关键字为49的结点的地址是（）。 A. 8 B. 3 C. 5 D. 9 ...

25. 以下说法错误的是 （ ） A. 线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻 B. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻 C. 在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相...

6. 图G的二相邻顶点u,v之间的初等压缩是由G通过如下方法得到的一新图，正确的顺序是（ ） ①用新顶点w取代u,v; ②删去边uv; ③除边uv外原来G中的任何与u或v关联的边都与w关联。 A. ①②③ B. ②①③ C. ③②① D. ③①② ...

8. 一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了，则称该平面图为（ ） A. 极大非平面图 B. 极小平面图 C. 极小非平面图 D. 极大平面图 ...

3. 设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是（ ） A. ┐p∧q B. ┐p→q C. ┐p→┐q D. p→┐q ...

1. 二部图G=(V1,V2,E)中，|V1|≤|V2|，G中存在从V1到V2的 完备匹配当且仅当V1中任意k个顶点至少邻接到V2中（ ）个顶点 A. k-1 B. k C. k+1 D. 2k ...