数据结构考试题库 数据结构题库及答案

一、选择题(20分)1.下列不属于哺乳动物的是 ( ( )a 鲸 b 壁虎 c 蝙蝠 d 白鳍豚 . b 结核杆菌 c 蓝藻菌 d 菟丝子 14.下列生物中结构独特不同于其他三种的是 ( ) a 噬.

下面是这二十个的答案,保证你及格:1-5 bddad 6-10 acccc 11-15 11222 16-20 12111对第二题有疑问,因为b和d都是稳定的.不过一题不影响

《数据结构》试题 一、选择题(每小题2分,共30分) 1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间. A、单链.

1.x.数据是计算机接收,识别,存储,加工处理的对象的全体. 2.√.最后不知道要不要加上一个＂运算及实现＂ 3.√ 4.x.先进后出. 5.x 6.√ 7.x.最多有2^h -1个结点 8.x 9.√ 10.x 二, 1.数据结构. 2.线性结构和非线性结构. 3.顺序表. 4.队列. 5.2^h -1. 6.顺序表. 7.排序. 8. 三. 1.a 2.a.先进先出. 3.没有学. 4.c. 5.b.一串下去.

数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的(关系)和运算等等的学科. 数据:客观对象的符号表示. 数据结构:带有结构和.

(3) 全世界所有排序算法的时间复杂度都超过o(n),所以最坏情况和平均情况,都不可能有n级别的. 因此abc都错. 选d (4) 顺序查找线性表的比较次数取决于目标位置, 所以最好是1次,最差是n次.选c

一.判断题 ( )1.某线性表采用顺序存储结构,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148. 正确.第0个元素地址为100,则第i个元素.

13,19,26,31,33,37,42,55,69, 74 , 88, 90 L M H [M]<KEY, L= M+1 L M H [M]<KEY L=M+1 L M H [M]>KEY H=M-1 H L=H ,未找到,查找结束. 注:KEY=85 L:LOW H:HIGH [M]:M位置处的值.

一、选择题1.C2.D 解析:A.完全二叉树可以用数组存储,树是非线性结构 B.链表且插入和删除运算效率高 C.链表也有双向链表 ,有两个指针域3.A4.A.顺序表可随机访问.

答案保证正确,1、在双向循环链表的p所指结点之后插入s所指结点的操作是(D). 4、数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是(B)有限集合,.