出自:河南工业大学软件设计(高起专)

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