第一部分

1、单选题：
计算机算法是指解决问题的步骤序列 ,它必须具备（ )、输入和输出5个特性。
选项：
A:易读性、稳定性、安全性
B:可行性、可移植性、可扩充性
==C:可行性、确定性、有穷性 ==
D:确定性、有穷性、稳定性

2、单选题：
算法的时间复杂度取决于（ )。
选项：
A:其余选项都不对
B:问题的规模
C:待处理数据的初态
D:A和B

3、单选题：
下面关于算法说法错误的是（ )。
选项：
A:其余选项都不对
B:算法的可行性是指指令不能有二义性
C:为解决某问题的算法同为该问题编写的程序含义是相同的
D:算法最终必须由计算机程序实现

4、单选题：
从逻辑上可以把数据结构分为（ )两大类。
选项：
A:初等结构、构造型结构
B:线性结构、非线性结构
C:顺序结构、链式结构
D:动态结构、静态结构

5、判断题：
算法的计算量的大小称为算法的复杂性。
选项：
A:对
B:错

6、判断题：
连续存储设计时，存储单元的地址不一定连续
选项：
A:错
B:对

7、多选题：
数据结构的研究范围主要包括（）。
选项：
A:相应的运算
B:编程语言
C:物理结构
D:逻辑结构

8、多选题：
对于n个元素可以构造的逻辑结构有（）。
选项：
A:集合
B:链表
C:线性结构
D:有序表

9、多选题：
下述（ )与数据的存储结构有关。
选项：
A:栈
B:双向链表
C:线索树
D:循环队列
E:散列表

10、多选题：
以下说法错误的是（）。
选项：
A:数据项是数据的基本单位
B:数据结构是带有结构的各数据项的集合
C:数据结构是带有结构的数据元素的集合
D:数据元素是数据的最小单位

第二部分

1、单选题：
下述（）是顺序存储结构的优点。
选项：
A:插入运算方便
B:按位查找方便
C:删除运算方便
D:方便地运用于各种逻辑结构的存储表示

2、单选题：
在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动（）个元素.
选项：
A:n-i+1
B:n
C:n-i
D:i-1

3、单选题：
对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
选项：
A:删除第i（1<=i<=n）个元素
B:将n个元素从小到大排序
C:在第i（1<=i<=n）个元素后插入一个新元素
D:改变第i（1<=i<=n）个元素的值

4、单选题：
将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）
选项：
A:2n
B:n-1
C:2n-1
D:n

5、判断题：
一个顺序表所占用的存储空间大小与表的长度无关。
选项：
A:错
B:对

6、判断题：
一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
选项：
A:错
B:对

7、多选题：
关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
选项：
A:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
B:线性表的长度变化较大时，链式存储结构更优于顺序存储结构
C:顺序存储结构和链式存储结构都可以进行顺序存取
D:线性表的顺序存储结构优于其链式存储结构

8、多选题：
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
选项：
A:删除第i个结点
B:在最后一个结点后插入一个新值
C:访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱
D:在第i(1<i<n)个结点后插入一个结点

9、判断题：
取线性表的第i个元素的时间与i的大小有关。
选项：
A:对
B:错

10、判断题：
在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
选项：
A:对
B:错

数据结构（选择练习）相关推荐

数据结构------选择排序
数据结构------选择排序原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> void simpleSelectSor ...
MySQL数据结构选择的合理性
MySQL数据结构选择的合理性从MySQL的角度讲,不得不考虑一个现实的问题的就是磁盘IO.如果我们能够让索引的数据结构尽量减少磁盘I/O操作,所消耗的时间也就越小.可以说,磁盘的I/O操作次数对索 ...
数据结构-选择排序（简单选择排序，堆排序）
目录 1,简单选择排序 1.1,简单选择排序思想 1.2,选择排序的时间复杂度分析 1.3,简单选择排序代码实现 2,堆排序 2.1,什么是堆排序 2.2,堆排序的思想 2.3,堆排序时间复杂度分析 ...
数据结构---选择排序（直接选择排序和堆排序图解）
选择排序思想: 每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完 . 直接选择排序在元素集合array[i]–array[n-1]中选择关 ...
数据结构:选择排序（Selection sort）
package com.sortbasic;import java.util.Random;public class SelectionSortGenerate {// 数组private stati ...
数据结构--选择排序
选择排序的一种Go实现 package mainimport "fmt"//选择排序的核心是第n次将数组中后面len(arr) - n个元素的最大或者最小值与第n个元素进行交换 f ...
python算法与数据结构-选择排序算法
代码如下所示: # 定义选择排序函数 def select_sort(list):# 计算需要排序的列表元素个数n = len(list)# 需要n-1次选择操作for j in range(n - ...
python算法与数据结构-选择排序算法(33)
阅读目录一.选择排序的介绍二.选择排序的原理三.选择排序的图解四.选择排序总结五.选择排序的python代码实现六.选择排序的C语言代码实现七.选择排序的时间复杂度八.选择排序的稳定性 ...
《编程珠玑》笔记3 数据结构选择
这一章主要讨论良好的数据结构对程序的重要影响 1.调查程序:问题的关键是决定怎样用数组来存储哪些数据. 格式信函编程:(更像是脚本程序所使用的形式) 对于一段应用较多的程序,只有个别变量与外界输入有关 ...
浅谈数据结构-选择排序(简单、堆排序）
选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止. 选择排序正如定义所讲,在数组查询出最小值,然后放在此次循环开始位置(前一次循环已经获取比它更小 ...

数据结构（选择练习）

第一部分

第二部分

数据结构（选择练习）相关推荐

最新文章

热门文章