注意：此页面搜索的是所有试题
河南工学院数据结构
算法指的是( )。(本题5.0分)
A、 计算机程序
B、 解决问题的计算方法
C、 排序方法
D、 解决问题的有限运算序列
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题5.0分) A、 逻辑 B、 存储 C、 逻辑和存储 D、 物理
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题5.0分) A、 O(logn) B、 O(1) C、 O(n2) D、 O(n)
线性表是( )。(本题5.0分) A、 一个有限序列,可以为空 B、 一个有限序列,不能为空 C、 一个无限序列,可以为空 D、 一个无序序列,不能为空
线性表采用链式存储时,其地址( )。(本题5.0分) A、 必须是连续的 B、 部分地址必须是连续的 C、 一定是不连续的 D、 连续与否均可以
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题5.0分) A、 数据的处理方法 B、 数据元素的类型 C、 数据元素之间的关系 D、 数据的存储方法
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题5.0分) A、 p->next=p->next->next B、 p=p->next C、 p=p->next->next D、 next=p
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题5.0分) 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、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题5.0分) A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb
表达式a*(b+c)-d的后缀表达式是( )。(本题5.0分) A、 a b c d * + - B、 a b c + * d - C、 a b c * + d - D、 - + * a b c d
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题5.0分) A、 f(1)=0 B、 f(1)=1 C、 f(0)=1 D、 f(n)=n
栈和队列具有相同的( )。(本题5.0分) A、 抽象数据类型 B、 逻辑结构 C、 存储结构 D、 运算
一个队列的入队序列为1234,则出队序列是( )。(本题5.0分) A、 4321 B、 1234 C、 1432 D、 3241
若串s=“software”,其子串的个数是( )。(本题5.0分) A、 8 B、 37 C、 36 D、 9
以下关于二叉树的说法正确的是( )。(本题5.0分) A、 二叉树中每个结点的度均为2 B、 二叉树中至少有一个结点的度为2 C、 二叉树中每个结点的度可以小于2 D、 二叉树中至少有一个结点
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题5.0分) A、 逻辑 B、 存储 C、 逻辑和存储 D、 物理
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题5.0分) A、 O(logn) B、 O(1) C、 O(n2) D、 O(n)
线性表是( )。(本题5.0分) A、 一个有限序列,可以为空 B、 一个有限序列,不能为空 C、 一个无限序列,可以为空 D、 一个无序序列,不能为空
线性表采用链式存储时,其地址( )。(本题5.0分) A、 必须是连续的 B、 部分地址必须是连续的 C、 一定是不连续的 D、 连续与否均可以
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题5.0分) A、 数据的处理方法 B、 数据元素的类型 C、 数据元素之间的关系 D、 数据的存储方法
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题5.0分) A、 p->next=p->next->next B、 p=p->next C、 p=p->next->next D、 next=p
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题5.0分) 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、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题5.0分) A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb
表达式a*(b+c)-d的后缀表达式是( )。(本题5.0分) A、 a b c d * + - B、 a b c + * d - C、 a b c * + d - D、 - + * a b c d
递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题5.0分) A、 f(1)=0 B、 f(1)=1 C、 f(0)=1 D、 f(n)=n
栈和队列具有相同的( )。(本题5.0分) A、 抽象数据类型 B、 逻辑结构 C、 存储结构 D、 运算
一个队列的入队序列为1234,则出队序列是( )。(本题5.0分) A、 4321 B、 1234 C、 1432 D、 3241
若串s=“software”,其子串的个数是( )。(本题5.0分) A、 8 B、 37 C、 36 D、 9
以下关于二叉树的说法正确的是( )。(本题5.0分) A、 二叉树中每个结点的度均为2 B、 二叉树中至少有一个结点的度为2 C、 二叉树中每个结点的度可以小于2 D、 二叉树中至少有一个结点