5个元素的地址是__________。---A|B|C|D (A) 311 (B) 328 (C) 332 (D) 313
23. 用冒泡排序对关键字序列（23，31，11，10，8，3）进行从小到大排序，所需进行的关键字比较
总次数是_______。 ---A|B|C|D (A) 10 (B) 15 (C) 21 (D) 34
24. 数据结构B=(D,R)，数据元素的集合为D={a1,a2,a3,a4,a5}，关系
R={(a3,a2),(a2,a4),(a2,a5),(a3,a1)}，属于哪类结构___________。---A|B|C|D (A) 线性表 (B) 树 (C) 图 (D) 集合
25. 基于FIFO（先进先出）修改原则的数据结构为________。---A|B|C|D (A) 线性表 (B) 栈 (C) 队列 (D) 树
26. 基于FILO（先进后出）修改原则的数据结构为__________。---A|B|C|D
(A) 线性表 (B) 栈 (C) 队列 (D) 树
27. 线性结构中数据元素之间的关系是___________。--A|B|C|D
(A) 一对一关系 (B) 一对多关系 (C) 多对多关系 (D) 多对一关系
28. 若一个算法中语句的频度之和为T(n)=3n+nlog2n+n2，则算法的时间复杂度为______。---A|B|C|D
(A) O(2n) (B) O(n2)
(C) O(nlong2n+n2) (D) O(1)
29. 采用链式存储结构的每个存储结点的内容是什么? --A|B|C|D
(A) 包含分两部分，一部分存放该结点的值，一部分存放结点间关系的地址 (B) 只有一部分，存放结点的值
(C) 只有一部分，存放结点间关系的指针
(D) 分两部分，一部分存放该结点的值，一部分存放与其关联的结点名称
30. 二元组B=(D,R)，其中D={a,b,c,d,e}，R={(a,b),(b,c),(c,d),(d,e)}，属于______数据结构。---A|B|C|D (A) 集合
(B) 线性结构 (C) 树结构 (D) 图结构
31. 二元组B=(D,R)，其中D={a,b,c,d,e,f}，R={(a,b),(a,f),(b,c),(b,d),(c,d),(c,e),(d,e),(e,f)}，属于____数
据结构。--A|B|C|D (A) 集合 (B) 线性结构 (C) 树结构 (D) 图结构
32. 编号为a,b,c,d的四列火车，顺序进入一个栈结构的站台，进栈和出栈可以穿插进行则下列不可能
出栈的顺序为_______。--A|B|C|D (A) abcd (B) abdc (C) acbd (D) adbc
33. 队列限制在________进行插入操作。---A|B|C|D (A) 队首 (B) 队尾 (C) 任意位置 (D) 中间
34. 下列哪个问题是可以用穷举法实现的？ ---A|B|C|D (A) 已知圆的半径，求圆的面积 (B) 把学生成绩按从高到低进行排序 (C) 找出1000以内的能被3整除的数
(D) 输入三角形的三边，判断是否能构成三角形
35. 1月份服装店5款衣服的销售量分别为23、12、34、4、16，如果按冒泡法进行从小到大的顺序
排序，第一轮排序后数据的顺序为___________。---A|B|C|D (A) 4 12 23 16 34 (B) 12 23 16 4 34 (C) 12 23 4 16 34 (D) 4 12 16 23 34
36. 队列中存放数据的顺序从队首到队尾依次是ABRDE，若插入数据F，则队列中数据的顺序为
_________。---A|B|C|D (A) FABRDE (B) ABRDEF (C) ABFRDE (D) 以上都可以
37. 已知栈中存放的数据从栈底开始依次为ABRDE，若插入数据F（假若空间足够大），则栈的数据
顺序从栈底开始依次为__________。---A|B|C|D (A) FABRDE (B) ABRDEF (C) ABFRDE (D) 以上都可以
38. 对有N个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功时的平均查找长度
（关键字比较的次数）为____________。--A|B|C|D
(A) (B) (C) (D) 39. (A) (B) (C) (D)
(N+1)/2 N/2 N
[(1+N) *N]/2
元素A,B,C,D依次进栈，其间没有元素出栈，则栈底元素是_______。--A|B|C|D A B C D
40. 数据在计算机内存中存储时，其存储顺序和逻辑顺序相同并且存储空间是连续的，称为数据的
___________。---A|B|C|D (A) 逻辑结构 (B) 顺序存储结构 (C) 链式存储结构 (D) 以上都不对
41. 数据结构研究的内容是_____。---A|B|C|D
(A) 数据的逻辑结构 (B) 数据的存储结构
(C) 建立在相应逻辑结构和存储结构上的算法 (D) 包括以上三个方面
42. 下面关于线性表的叙述中，错误的是_________ 。---A|B|C|D (A) 线性表采用顺序存储，必须占用一片连续的存储单元 (B) 线性表采用顺序存放，便于进行插入和删除操作
(C) 线性表采用链接存储，不必占用一片连续的存储单元、 (D) 线性表采用链接存储，便于插入和删除
43. 在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动______个元素。--A|B|C|D (A) n-i (B) n-i+1 (C) n-i-1 (D) i
44. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
______。---A|B|C|D (A) 栈 (B) 队列 (C) 树 (D) 图
45. 有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查
找84，经_________比较后查找成功。---A|B|C|D (A) 2 (B) 3 (C) 4 (D) 12
46. 一个队列的入队顺序为1，2，3，4 ，则队列的输出顺序为______。--A|B|C|D (A) 4321 (B) 1234
(C) 1432 (D) 3241
47. 栈和队列的主要区别在于________。---A|B|C|D (A) 它们的逻辑结构不一样 (B) 它们的存储结构不一样 (C) 所包含的运算不一样
(D) 插入、删除运算的限定不一样
48. 数据的基本单位是________，是数据（集合）中的一个“个体”（可以是一个点或一条记录）；而
数据项是有独立含义的数据最小单位，一个数据的基本单位是由若干个数据项组成。--A|B|C|D (A) 数据元素 (B) 数据结构 (C) 数据项 (D) 数据对象
49. 某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为_____。---A|B|C|D (A) ACBED (B) DECAB (C) DEABC (D) CEDBA
50. 有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4， 原始数据 第一趟 第二趟 第三趟 第四趟 51. 若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是_________。---A|B|C|D (A) 12.5 13.8 13.2 13.4 13.0 (B) 12.5 13.4 13.2 13.8 13.0 (C) 12.5 13.0 13.8 13.2 13.4 (D) 12.5 13.2 13.8 13.4 13.0
51. 有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4， 原始数据 第一趟 第二趟 第三趟 第四趟 13.8 12.5 12.5 12.5 12.5 13.8 13.0 13.0 13.0 13.0 13.2 13.2 13.2 13.2 13.8 13.4 13.4 13.4 13.4 13.8 13.8 12.5 12.5 12.5 12.5 13.8 13.0 13.0 13.0 13.0 13.2 13.2 13.2 13.2 13.8 13.4 13.4 13.4 13.4 13.8 52. 若采用起泡排序算法对其进行从小到大排序，则第二趟的排序结果是______。---A|B|C|D