显示青书学堂系统河南工业大学数据结构(高起专)所有答案 |
六个元素按6,5,4,3,2,1 的顺序进栈,下列哪些是合法的出栈序列?
A
5 4 3 6 1 2
B
4 5 3 1 2 6
C
3 4 6 5 2 1
D
2 3 4 1 5 6
|
答案是:ABD
|
根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
A
单链表
B
循环链表
C
十字链表
D
双链表
E
多链表
|
答案是:AD
|
下面叙述不正确的是()
A
二叉树是特殊的树
B
二叉树等价于度为2的树
C
完全二叉树必为满二叉树
D
二叉树的左右子树有次序之分
|
答案是:ABC
|
数据的最小单位是( )。
A
数据项
B
数据类型
C
数据元素
D
数据变量
|
答案是:A
|
数据结构的( )包括集合、线性、树形和图形结构四种基本类型。
A
存储结构
B
算法描述
C
基本运算
D
逻辑结构
|
答案是:D
|
对一个算法的评价,不包括如下( )方面的内容。
A
健壮性和可读性
B
并行性
C
正确性
D
时空复杂度
|
答案是:B
|
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9 作
为散列函数,则散列地址为1的元素有( )个。
A
1
B
2
C
3
D
4
|
答案是:D
|
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键
字,则用下列( )方法可以达到此目的。
A
快速排序
B
归并排序
C
堆排序
D
插入排序
|
答案是:C
|
就平均时间性能而言,( )方法最佳。
A
冒泡排序
B
简单选择排序
C
直接插入排序
D
快速排序
|
答案是:D
|
图的邻接矩阵表示法适用于表示( )。
A
稠密图
B
有向图
C
无向图
D
稀疏图
|
答案是:A
|
在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A
1/2
B
2
C
1
D
4
|
答案是:B
|
若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。
A
上三角矩阵
B
对称矩阵
C
对角矩阵
D
稀疏矩阵
|
答案是:B
|
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行
深度优先遍历,得到的顶点序列正确的是( )。
A
a,b,e,c,d,
|
答案是:D
|
树最适合用来表示( )。
A
有序数据元素
B
无序数据元素
C
元素之间具有分支层次关系的数据
D
元素之间无联系的数据
|
答案是:C
|
二叉树的第k层的结点数最多为( )。
A
2k-1
B
2k+1
C
2k-1 +1
D
2k-1
|
答案是:D
|
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。
A
前序
B
后序
C
中序
D
层次
|
答案是:C
|
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。
A
顺序存储
B
顺序存储且按关键字有序
C
链式存储
D
链式存储且按关键字有序
|
答案是:B
|
设用链表作为栈的存储结构,则退栈操作( )。
A
必须判别栈是否为满
B
必须判别栈是否为空
C
判别栈元素的类型
D
对栈不作任何判别
|
答案是:B
|
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。
A
r=f->next
B
r=r->next
C
f=f->next
D
f=r->next
|
答案是:C
|
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。
A
STRUCTURE
B
DATA
C
ASTRUCTUR
D
DATASTRUCTURE
|
答案是:A
|
串是一种特殊的线性表,其特殊性体现在( )。
A
可顺序存储
B
数据元素有多个
C
可链式存储
D
数据元素是字符
|
答案是:D
|
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。
A
模式匹配
B
求子串
C
串替换
D
串连接
|
答案是:A
|
下面关于串的的叙述中,哪一个是不正确的?( )
A
串是字符的有限序列
B
串既可以采用顺序存储,也可以采用链式存储
C
模式匹配是串的一种重要运算
D
空串是由空格构成的串
|
答案是:D
|
一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是( )。
A
edcba
B
decba
C
dceab
D
abcde
|
答案是:C
|
在双向链表存储结构中,删除p所指的结点的前驱结点(若存在)时需修改指针( )。
A
p->prior->next=p->next p->next->prior=p->prior
B
p->prior=p->prior->next p
|
答案是:C
|
数据结构在计算机内存中的表示是指( )。
A
数据的存储结构
B
数据结构
C
数据的逻辑结构
D
数据元素之间的关系
|
答案是:A
|
数据的逻辑结构可以分为( )。
A
动态结构和静态结构
B
紧凑结构和非紧凑结构
C
内部结构和外部结构
D
线性结构和非线性结构
|
答案是:D
|
( )不是算法的基本特性。
A
可行性
B
长度有限
C
在规定的时间内完成
D
确定性
|
答案是:B
|
目前为:
1/1
页
首页 上页 下页 尾页
|