| 显示青书学堂系统河南工业大学软件设计(高起专)所有答案 |
|
将线性表的数据元素以____结构存放,查找一个数据元素所需时间不依赖于表长
A
循环双链表
B
哈希(Hash)表
C
一维数组
D
单链表
|
答案是：正确答案 D
|
|
____又称为FIFO表
A
队列
B
散列表
C
栈
D
哈希表
|
答案是：正确答案 B
|
|
关于顺序存储的叙述中,哪一条是不正确的
A
存储密度大
B
逻辑上相邻的节点物理上不必邻接
C
可以通过计算直接确定第i个节点的位置
D
插入、删除操作不方便
|
答案是：正确答案 D
|
|
若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
A
n-i
B
n+i
C
n-i-1
D
n-i+1
|
答案是：正确答案 A
|
|
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
A
110.0
B
108.0
C
100.0
D
120.0
|
答案是：正确答案 B
|
|
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____
A
n-i
B
i
C
n-i+1
D
n-i-1
|
答案是：正确答案 D
|
|
若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
A
32.0
B
33.0
C
34.0
D
25.0
|
答案是：正确答案 C
|
|
数据结构的定义为(K，R)，其中K是的集合
A
数值运算
B
非数值运算
C
集合
D
非集合
|
答案是：正确答案 B
|
|
线性表Ｌ在情况下适用于使用链式结构实现
A
需经常修改Ｌ中的结点值
B
需不断对Ｌ进行删除插入
C
Ｌ中含有大量的结点
D
Ｌ中结点结构复杂
|
答案是：正确答案 D
|
|
在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____
A
current->link=NULL
B
first->link=current
C
|
答案是：正确答案 C
|
|
一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）
A
1、2、3、4、5
B
2、3、1、5、4
C
4、3、5、1、2
D
4、5、3、2、1
|
答案是：正确答案 C
|
|
线性表必须先（ ）后，才能对线性表进行折半检索。
A
元素连续存放
B
元素链接式存放
C
元素按关键值大小排列
D
元素按存放地址高低排列
|
答案是：正确答案 C
|
|
在一个具有n个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。
A
1.0
B
2.0
C
n
D
2n"
|
答案是：正确答案 B
|
|
一个有n个顶点的无向图最多有（ ）条边
A
n－1
B
n＋1
C
n（n＋1）/2
D
n（n－1）/2
|
答案是：正确答案 D
|
|
在双链表中，每个节点具( )个指针。
A
1.0
B
2.0
C
3.0
D
4.0
|
答案是：正确答案 B
|
|
从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（ ）
A
简单选择排序
B
快速排序
C
冒泡排序
D
简单插入排序
|
答案是：正确答案 D
|
|
一个计算机系统由（ ）组成
A
CPU、存储器
B
CPU和外设
C
操作系统和用户程序
D
硬件和软件
|
答案是：正确答案 D
|
|
分页式存储管理是基于（ ）实现的。
A
固定分区
B
动态分区
C
静态重定位
D
动态重定位
|
答案是：正确答案 D
|
|
一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）
A
4、3、2、1
B
1、2、3、4
C
1、2、4、3
D
2、1、3、4
|
答案是：正确答案 B
|
|
采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（ ）的集合
A
算法和操作
B
逻辑结构和存储结构
C
数据元素和关系
D
结构和算法
|
答案是：正确答案 C
|
|
若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______，callRET(P)
A
front←link(rear)
B
rear←link
|
答案是：正确答案 A
|
|
链式栈与顺序栈相比，一个比较明显的优点是_____
A
插入操作更加方便
B
通常不会出现栈满的情况
C
不会出现栈空的情况
D
删除操作更加方便
|
答案是：正确答案 C
|
|
在一个顺序存储的循环队列中，队头指针指向队头元素的___
A
前一个位置
B
后一个位置
C
队头元素位置
D
队尾元素的前一位置
|
答案是：正确答案 C
|
|
高度为h(h>0)的二叉树最少有________个结点。
A
h
B
h-1
C
h+1
D
2h
|
答案是：正确答案 A
|
|
数据结构是研究数据的________及它们之间的相互联系
A
理想结构、物理结构
B
理想结构、逻辑结构
C
物理结构、逻辑结构
D
抽象结构、逻辑结构
|
答案是：正确答案 B
|
|
组成数据的基本单位是________
A
数据项
B
数据类型
C
数据元素
D
数据变量
|
答案是：正确答案 C
|
|
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A
n-i+1
B
n-i
C
i
D
i-1
|
答案是：正确答案 B
|
|
设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____
A
p->next=p->next->next
B
p=p->next
C
p= p->next->next
D
p->next=p
|
答案是：正确答案 B
|
|
向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素
A
64.0
B
63.5
C
63.0
D
64.5
|
答案是：正确答案 C
|
|
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A
s->link=p;p->link=s;
B
s->link=p->link;p->link=s;
C
s->link=p->link;p=s
|
答案是：正确答案 C
|
|
用链表表示线性表的优点是____。
A
便于随机存取
B
花费的存储空间比顺序表少
C
便于插入与删除
D
数据元素的物理顺序与逻辑顺序相同
|
答案是：正确答案 C
|
|
在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是__
A
front=maxSize
B
(rear+1)%maxSize=front
C
rear=maxSize
|
答案是：正确答案 B
|
|
在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
A
link(s)←link(p)，link(p)←s
B
link(q)←s，link(s)←p
C
|
答案是：正确答案 B
|
|
下面关于哈夫曼树的说法，不正确的是
A
只有左子树上的所有结点
B
只有左子树上的部分结点
C
只有右子树上的所有结点
D
只有右子树上的部分结点
|
答案是：正确答案 A
|
|
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较____个结点
A
N
B
n/2
C
(n-1)/2
D
(n+1)/2
|
答案是：正确答案 C
|
|
当需要随机查找线性表的元素时,宜采用____作存储结构
A
双向链表
B
循环链表
C
顺序表
D
单链表
|
答案是：正确答案 A
|
|
链表是一种采用存储结构存储的线性表
A
顺序
B
链式
C
星式
D
网状
|
答案是：正确答案 A
|
|
若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
A
25.0
B
10.0
C
16.0
D
41.0
|
答案是：正确答案 C
|
|
树型结构最适合用来描述
A
有序的数据元素
B
无序的数据元素
C
数据元素之间的具有层次关系的数据
D
数据元素之间没有关系的数据
|
答案是：正确答案 C
|
|
算法分析的目的是____
A
算法
B
数据元素
C
数据操作
D
逻辑结构
|
答案是：正确答案 B
|
|
在一棵具有5层的满二叉树中结点总数为__
A
31.0
B
32.0
C
33.0
D
16.0
|
答案是：正确答案 A
|
|
折半查找20个记录的有序表,若查找失败,比较关键字的次数___
A
最多为6
B
最多为5
C
最多为4
D
最多为3
|
答案是：正确答案 B
|
|
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为___
A
e
B
2e
C
n2－e
D
n2－2e
|
答案是：正确答案 D
|
|
二叉树第i(i>=1)层上至多有 结点
A
２i
B
２i
C
２i－１
D
２i－１
|
答案是：正确答案 C
|
|
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为___
A
4.0
B
5.0
C
6.0
D
7.0
|
答案是：正确答案 C
|
|
折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较
A
65,15,37
B
68,30,37
C
65,15,30
D
65,15,30,37
|
答案是：正确答案 D
|
|
n个顶点的连通图至少有（）条边。
A
n-1
B
n
C
n+1
|
答案是：正确答案 A
|
|
深度为k的满二叉树有____个分枝结点
A
2k-1
B
2k-1-1
C
2k+1
D
2k-1+1
|
答案是：正确答案 C
|
|
___ 又是一棵满二叉树
A
二叉排序树
B
深度为5有31个结点的二叉树
C
有15个结点的完全二叉树
D
哈夫曼(Huffman)树(没有度为1的结点)
|
答案是：正确答案 D
|
|
对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为___
A
1800.0
B
60.0
C
1200.0
D
élog2 3600ù
|
答案是：正确答案 B
|
|
数据的不可分割的基本单位是
A
元素
B
结点
C
数据类型
D
数据项
|
答案是：正确答案 C
|
|
____是表示线性数据结构的
A
循环链表
B
邻接多重表
C
孩子链表
D
单链表
|
答案是：正确答案 A
|
|
线性表的链接实现有利于运算
A
插入
B
读表元
C
查找
D
定位
|
答案是：正确答案 D
|
|
设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____
A
b,c,d
B
a,d,c,b
C
b,a,d,c
D
c,d,a,b
|
答案是：正确答案 C
|
|
栈和队列的共同特点是__
A
都是先进后出
B
都是先进先出
C
只允许在端点处插入和删除
D
没有共同点
|
答案是：正确答案 B
|
|
采用拉链法解决冲突的散列表中，查找的平均查找长度。
A
直接与关键字个数有关
B
直接与装填因子 a 有关
C
直接与表的容量有关
D
直接与散列函数有关
|
答案是：正确答案 D
|
|
数据结构是一门研究计算机中对象及其关系的学科
A
对应于一组权值构造出的哈夫曼树一般不是唯一的
B
哈夫曼树具有最小带权路径长度
C
哈夫曼树中没有度为1的结点
D
哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
|
答案是：正确答案 D
|
|
由____组成的集合是一个数据对象
A
不同类型的数据项
B
不同类型的数据元素
C
相同类型的数据项
D
相同类型的数据元素
|
答案是：正确答案 D
|
|
已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为
A
da+(i-1)*m
B
da+i*m
C
da-i*m
D
da+(i+1)*m
|
答案是：正确答案 B
|
|
栈的数组表示中，top为栈顶指针，栈空的条件是__
A
top=0
B
top=maxSize
C
top=maxSize
D
top=-1
|
答案是：正确答案 D
|
|
目前为：
1/1
页
首页 上页 下页 尾页
|
