商丘工学院
- 栈的定义不涉及数据的逻辑结构。（ ）
- n个顶点的无向图至多有n(n-1)条边。（ ）
- 链式存储结构是把数据元素存放在地址连续的存储单元里，借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。（ ）
- 栈和线性表是两种不同的数据结构，它们的数据元素的逻辑关系也不同。（ ）
- 数据的运算实现是基于数据的逻辑结构的。（ ）
- 在队空间大小为N的非循环队列中，最多只能进行N次进队操作。（ ）
- 栈具有先进后出的特点，其中数据的逻辑结构是任意的。（ ）
- 程序必须要有输出，而算法可以没有输出。（ ）
- 选择排序是一种不稳定的排序方法。（ ）
- 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（ ）
- 下列哪个不是栈的工作特点（ ）。
- 计算机算法必具备输入、输出和（ ）5个特性。
- 下列哪个不是队列的工作特点（ ）。
- 下列描述中（ ）不是顺序存储结构的优点。
- 算法分析的两个主要方面是（ ）。
- 一个队列的输入序列是12345，则队列的输出序列不可能是（ ）。
- 下列存储形式中，树的存储方式有（ ）。
- 下列选项中（ ）不是链表的特点。
- 图的遍历方法有（ ）。
- 树的表示方法有（ ）。
- 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（ ）。
- 研究数据结构就是研究（ ）。
- 若串s="software”，其子串个数是（ ）。
- 程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。
- 深度优先遍历类似于二叉树的（ ）。
- 若无向图G=（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（ ）。
- 若某环形队列有队头指针front和队尾指针rear，在队不满时进队操作仅会改变（ ）。
- 广度优先遍历类似于二叉树的（ ）。
- 有8个结点的完全有向图有（ ）条边。
- 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
- 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论正确的是（ ）。
- 建立一个长度为n的有序单链表的时间复杂度为（ ）。
- 不含任何结点的空树（ ）。
- 设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
- 在顺序存储的线性表中，访问结点和增加、删除结点的时间复杂度为（ ）。
- 设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。
- 以下数据结构中，属于非线性结构的是（ ）。
- 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。
- 若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
- 用邻接表表示图进行广度优先遍历时，通常是采用（ ）来实现算法的。
- 一个顺序表第一个元素的存储地址100，每个元素的长度为1，则第9个元素的地址是（ ）。
- 线性表是具有n个（ ）的有限序列（n>0）。
- 循环队列存储在数组A【0，…，m】中，则入队时的操作为（ ）。
- 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
- 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A:错 B:对
答案:错
A:对 B:错
答案:A:对
A:错 B:对
答案:A:错
A:对 B:错
答案:A:对
A:对 B:错
答案:错
A:对 B:错
答案:A:对
A:错 B:对
答案:A:错
A:对 B:错
答案:B:错
A:错 B:对
答案:B: 对
A:错 B:对
A:只出不进 B:先进先出 C:只进不出 D:后进先出
A:确定性 B:易读性 C:可行性 D:有穷性
A:只出不进 B:后进先出 C:先进先出 D:只进不出
A:插入运算方便 B:存储密度大 C:删除运算方便 D:可方便用于各种逻辑结构的存储表示
A:时间复杂度 B:数据复杂性 C:程序复杂性 D:空间复杂度
A:12543 B:21435 C:54321 D:12345
A:广义表表示法 B:孩子兄弟链存储结构 C:双亲表示法 D:孩子链存储结构
A:花费的存储空间比顺序表少 B:便于插入与删除 C:便于随机存取 D:数据元素的物理顺序与逻辑顺序相同
A:先序遍历 B:深度优先遍历 C:后序遍历 D:广度优先遍历
A:文氏图表示法 B:括号表示法 C:树形表示法 D:凹入表示法
A:9，5，3 B:9，4，2，3 C:9，5，2，3 D:1，2，3
A:数据的逻辑结构 B:数据的存储结构 C:数据的逻辑结构和存储结构 D:数据的逻辑结构、存储结构及其基本操作。
A:36 B:9 C:37 D:8
A:O(n) B:O(nlog2n) C:O(n2) D:O(n3/2)
A:中序遍历 B:层次遍历 C:后序遍历 D:先序遍历
A:6 B:15 C:21 D:16
A:front和rear B:不需要改指针 C:rear D:front
A:后序遍历 B:层次遍历 C:中序遍历 D:先序遍历
A:14 B:112 C:28 D:56
A:q.next=s；s.next=p； B:s.next=p.next；p.next=s； C:p.next=s； D:p.next=s.next；s.next=p； E:next=q；
A:树的后根遍历序列与其对应的二叉树的后序遍历序列相同 B:树的先根遍历序列与其对应的二叉树的先序遍历序列相同 C:树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D:都不对
A:O(log2n) B:O(n) C:O(1) D:O(n2)
A:是一棵树 B:既不是树也不是二叉树 C:是一棵树也是一棵二叉树 D:是一棵二叉树
A:6 B:5 C:4 D:7
A:O(n)和O(1) B:O(1)和O(n) C:O(n)和O(n) D:O(1)和O(1)
A:p=p.next B:p=p.next.next C:p.next=p.next.next D:p.next=p
A:队列 B:线性表 C:二叉树 D:栈
A:40，50，20，95 B:45，40，15，20 C:15，20，40，45 D:15，40，60，20
A:40，38，46，84，56，79 B:40，38，46，56，79，84 C:40，38，46，79，56，84 D:38，40，46，56，79，84
A:栈 B:树 C:图 D:队列
A:108 B:120 C:110 D:100
A:字符 B:数据项 C:数据元素 D:表元素
A:rear=rear+1 B:rear=(rear+1)%(m+1) C:rear=(rear+1)%(m-1) D:rear=(rear+1)%m
A:i-1 B:n-i C:i D:n-i+1
A:36 B:55 C:16 D:45
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
