注意：此页面搜索的是所有试题
河南工业大学数据结构(高起专)
( )不是算法的基本特性。
A
可行性
B
长度有限
C
在规定的时间内完成
D
确定性
数据的逻辑结构可以分为( )。
A
动态结构和静态结构
B
紧凑结构和非紧凑结构
C
内部结构和外部结构
D
线性结构和非线性结构
数据结构在计算机内存中的表示是指( )。
A
数据的存储结构
B
数据结构
C
数据的逻辑结构
D
数据元素之间的关系
在双向链表存储结构中,删除p所指的结点的前驱结点(若存在)时需修改指针( )。
A
p->prior->next=p->next p->next->prior=p->prior
B
p->prior=p->prior->next p->prior ->prior ->next=p
C
p->prior ->prior ->next=p p->prior =p->prior ->prior
D
p->next->next->prior=p p->next=p->next->next
一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是( )。
A
edcba
B
decba
C
dceab
D
abcde
下面关于串的的叙述中,哪一个是不正确的?( )
A
串是字符的有限序列
B
串既可以采用顺序存储,也可以采用链式存储
C
模式匹配是串的一种重要运算
D
空串是由空格构成的串
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。
A
模式匹配
B
求子串
C
串替换
D
串连接
串是一种特殊的线性表,其特殊性体现在( )。
A
可顺序存储
B
数据元素有多个
C
可链式存储
D
数据元素是字符
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。
A
STRUCTURE
B
DATA
C
ASTRUCTUR
D
DATASTRUCTURE
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。
A
r=f->next
B
r=r->next
C
f=f->next
D
f=r->next
设用链表作为栈的存储结构,则退栈操作( )。
A
必须判别栈是否为满
B
必须判别栈是否为空
C
判别栈元素的类型
D
对栈不作任何判别
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。
A
顺序存储
B
顺序存储且按关键字有序
C
链式存储
D
链式存储且按关键字有序
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。
A
前序
B
后序
C
中序
D
层次
二叉树的第k层的结点数最多为( )。
A
2k-1
B
2k+1
C
2k-1 +1
D
2k-1
树最适合用来表示( )。
A
有序数据元素
B
无序数据元素
C
元素之间具有分支层次关系的数据
D
元素之间无联系的数据
A
可行性
B
长度有限
C
在规定的时间内完成
D
确定性
数据的逻辑结构可以分为( )。
A
动态结构和静态结构
B
紧凑结构和非紧凑结构
C
内部结构和外部结构
D
线性结构和非线性结构
数据结构在计算机内存中的表示是指( )。
A
数据的存储结构
B
数据结构
C
数据的逻辑结构
D
数据元素之间的关系
在双向链表存储结构中,删除p所指的结点的前驱结点(若存在)时需修改指针( )。
A
p->prior->next=p->next p->next->prior=p->prior
B
p->prior=p->prior->next p->prior ->prior ->next=p
C
p->prior ->prior ->next=p p->prior =p->prior ->prior
D
p->next->next->prior=p p->next=p->next->next
一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是( )。
A
edcba
B
decba
C
dceab
D
abcde
下面关于串的的叙述中,哪一个是不正确的?( )
A
串是字符的有限序列
B
串既可以采用顺序存储,也可以采用链式存储
C
模式匹配是串的一种重要运算
D
空串是由空格构成的串
设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。
A
模式匹配
B
求子串
C
串替换
D
串连接
串是一种特殊的线性表,其特殊性体现在( )。
A
可顺序存储
B
数据元素有多个
C
可链式存储
D
数据元素是字符
函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。
A
STRUCTURE
B
DATA
C
ASTRUCTUR
D
DATASTRUCTURE
在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。
A
r=f->next
B
r=r->next
C
f=f->next
D
f=r->next
设用链表作为栈的存储结构,则退栈操作( )。
A
必须判别栈是否为满
B
必须判别栈是否为空
C
判别栈元素的类型
D
对栈不作任何判别
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。
A
顺序存储
B
顺序存储且按关键字有序
C
链式存储
D
链式存储且按关键字有序
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。
A
前序
B
后序
C
中序
D
层次
二叉树的第k层的结点数最多为( )。
A
2k-1
B
2k+1
C
2k-1 +1
D
2k-1
树最适合用来表示( )。
A
有序数据元素
B
无序数据元素
C
元素之间具有分支层次关系的数据
D
元素之间无联系的数据