大学计算机基础练习试题第1_12讲(1)(1)

.

(C) ABFRDE (D) 以上都可以

37. 已知栈中存放的数据从栈底开始依次为ABRDE，若插入数据F（假若空间足够大），则栈的数据

顺序从栈底开始依次为__________。---A|B|C|D (A) FABRDE (B) ABRDEF (C) ABFRDE (D) 以上都可以

38. 对有N个元素的表做顺序查找时，若查找每个元素的概率相同，则查找成功时的平均查找长度

（关键字比较的次数）为____________。--A|B|C|D (A) (N+1)/2 (B) N/2 (C) N

(D) [(1+N) *N]/2

39. 元素A,B,C,D依次进栈，其间没有元素出栈，则栈底元素是_______。--A|B|C|D (A) A (B) B (C) C (D) 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) (B) (C) (D)

46. 一个队列的入队顺序为1，2，3，4 ，则队列的输出顺序为______。--A|B|C|D (A) (B) (C) (D)

47. 栈和队列的主要区别在于________。---A|B|C|D (A) (B) (C) (D)

48. 数据的基本单位是________，是数据（集合）中的一个“个体”（可以是一个点或一条记录）；而

. .

栈 队列 树 图

2 3 4 12

4321 1234 1432 3241

它们的逻辑结构不一样 它们的存储结构不一样 所包含的运算不一样 插入、删除运算的限定不一样

.

数据项是有独立含义的数据最小单位，一个数据的基本单位是由若干个数据项组成。--A|B|C|D (A) (B) (C) (D)

49. 某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为_____。---A|B|C|D (A) (B) (C) (D)

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 ACBED DECAB DEABC CEDBA 数据元素 数据结构 数据项 数据对象

. .

.

52.

若采用起泡排序算法对其进行从小到大排序，则第二趟的排序结果是______。---A|B|C|D

(A) 12.5 13.4 13.2 13.2 13.8 (B) 12.5 13.2 13.0 13.4 13.8 (C) 12.5 13.0 13.2 13.4 13.8 (D) 13.0 12.5 13.2 13.4 13.8

52. 用选择排序法对数据7，6，3，9，2从大到小排序，共需经过多少次数据交换____。--A|B|C|D (A) 3 (B) 4 (C) 5 (D) 10

53. 设有一个栈，元素的进栈次序为A，B，C，D，E，下列是不可能的出站序列为_______。--A|B|C|D

(A) A，B，C，D，E (B) B，C，D，E，A (C) E，A，B，C，D (D) E，D，C，B，A

54. 在数据结构中，与所使用的计算机无关的是____________。--A|B|C|D

(A) 物理结构 (B) 存储结构 (C) 逻辑结构 (D) 逻辑和存储结构

55. 下列4种基本逻辑结构中，数据元素之间关系最弱的是__________。--A|B|C|D (A) 集合 (B) 线性结构 (C) 树形结构 (D) 图形结构 56.

下列时间复杂度中最坏的是__________。---A|B|C|D (A) O (1) (B) O(n) (C) O( log2n) (D) O（n2）

. .