谢谢，请帮忙解决一下计算机二级考试方面的问题！！

来源：百度知道 编辑：UC知道 时间：2024/05/29 07:26:27
1、数据的逻辑关系是指数据元素的（）
A)关联 B）结构 C)数据项 D）存储方法
疑问：为什么B项是错的？
2、向一个有127个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。
A）8 B）63.5 C）63 D）7
疑问：是怎么算的
3、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
A）存储结构 B）存储实现 C）逻辑结构 D）运算实现
4、若用一个大小为6的数组来实现循环队列，且当前rear和front的 值分别为0和3。从当前队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）
A）1和5 B）2和4 C）4和2 D）5和1
5、在单链表中，增加一个头结点的目的是（）
A）使单链表至少有一个结点 B）标识表结点中首结点的位置
C）方便运算的实现 D)说明单链表是线性表的链式存储
6、循环链表的主要优点是（）
A）不再需要头指针了
B)已知某个结点的位置后，能够容易找到他的直接前驱
C）在进行插入、删除运算时，能更好地保证链表不断开
D）从表中的任意结点出发都能扫描到整个链表
疑问：最好是每句话都解释一下！
7、如果要求一个线性表既能较快的查找，有能适应动态变化的要求，则可采用的方法是（）
A）分块法 B）顺序法 C）二分法 D）散列法
8、在对n个元素进行直接插入排序的过程中，共需要进行（）趟
A）n B)n+1 C)n-1 D)2n
9、在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂性为（）
A）O（1) B)O(log2 n) C)n2(平方） D）O(n)
10、设有关简码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排列，采用初始增量为4的希尔排序法，一趟扫描后的结果为_________
11、设二叉树的深度为h，且只有度为0或2的结点，则此二叉树中所含结点数至多为___

1,D
．数据结构一般包括以下三方面内容：

① 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）；
数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）；
数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。

2，B,最好当然是插后面了移动0个，最坏插最前面移动127，然后127/2=63.5
3,B同一
4，C,队列根本特性先进先出FIFO,s删除一个元素后front变为2，添加从后面，因为是循环队列所以倒着加！加一个rear5，再加变为4，所以C
5,C了能顺次访问每个结点，需要保存单链表第一个结点的存储地址。这个地址称为线性表的头指针，本节用head表示。 为了操作上的方便，可以在单链表的头部增加一个特殊的头结点。头结点的类型与其他结点一样，只是头结点的数据域为空。 增加头结点避免了在删除或添加第一个位置的元素时进行的特殊程序处理。
6,B,采用单循环链表在实用中多采用尾指针表示单循环链表。优点是查找头指针和尾指针的时间都是O(1)，不用用遍历整个链表
7,D 散列的优点是查找删除添加都为常量
8,C ,第一个元素不用排列所以N-1
9,D, 最好当然第一次就发现已有序，比较N-1次
10，15 2 4 28 16 5 8 24 17 9 13 25
11，2^h-1 当然度为0时元素个数多了
不懂的百度HI 我