注意：此页面搜索的是所有试题
河南工学院数据结构
一棵满二叉树共有64个叶子结点,则其深度为( )。(本题1.0分)
A、 4
B、 6
C、 7
D、 8
一个有n个顶点的有向图最多有( )条边。(本题1.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n
采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2
对线性表进行折半查找时,要求线性表必须是( )。(本题1.0分) A、 以顺序方式存储 B、 以链式方式存储 C、 以顺序方式存储,且结点按关键字有序排序 D、 以链式方式存储,且结点按关键字有序排序
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是( )。(本题1.0分) A、 简单选择排序 B、 冒泡排序 C、 堆排序 D、 直接插入排序
算法指的是( )。(本题1.0分) A、 计算机程序 B、 解决问题的计算方法 C、 排序方法 D、 解决问题的有限运算序列
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题1.0分) A、 逻辑 B、 存储 C、 逻辑和存储 D、 物理
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分) A、 O(logn) B、 O(1) C、 O(n2) D、 O(n)
线性表是( )。(本题1.0分) A、 一个有限序列,可以为空 B、 一个有限序列,不能为空 C、 一个无限序列,可以为空 D、 一个无序序列,不能为空
线性表采用链式存储时,其地址( )。(本题1.0分) A、 必须是连续的 B、 部分地址必须是连续的 C、 一定是不连续的 D、 连续与否均可以
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题1.0分) A、 数据的处理方法 B、 数据元素的类型 C、 数据元素之间的关系 D、 数据的存储方法
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题1.0分) A、 p->next=p->next->next B、 p=p->next C、 p=p->next->next D、 next=p
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题1.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次退栈工作,则不可能得到的出栈序列是( )。(本题1.0分) A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb
表达式a*(b+c)-d的后缀表达式是( )。(本题1.0分) A、 a b c d * + - B、 a b c + * d - C、 a b c * + d - D、 - + * a b c d
一个有n个顶点的有向图最多有( )条边。(本题1.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n
采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2
对线性表进行折半查找时,要求线性表必须是( )。(本题1.0分) A、 以顺序方式存储 B、 以链式方式存储 C、 以顺序方式存储,且结点按关键字有序排序 D、 以链式方式存储,且结点按关键字有序排序
在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是( )。(本题1.0分) A、 简单选择排序 B、 冒泡排序 C、 堆排序 D、 直接插入排序
算法指的是( )。(本题1.0分) A、 计算机程序 B、 解决问题的计算方法 C、 排序方法 D、 解决问题的有限运算序列
在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题1.0分) A、 逻辑 B、 存储 C、 逻辑和存储 D、 物理
一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分) A、 O(logn) B、 O(1) C、 O(n2) D、 O(n)
线性表是( )。(本题1.0分) A、 一个有限序列,可以为空 B、 一个有限序列,不能为空 C、 一个无限序列,可以为空 D、 一个无序序列,不能为空
线性表采用链式存储时,其地址( )。(本题1.0分) A、 必须是连续的 B、 部分地址必须是连续的 C、 一定是不连续的 D、 连续与否均可以
在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题1.0分) A、 数据的处理方法 B、 数据元素的类型 C、 数据元素之间的关系 D、 数据的存储方法
设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题1.0分) A、 p->next=p->next->next B、 p=p->next C、 p=p->next->next D、 next=p
在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题1.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次退栈工作,则不可能得到的出栈序列是( )。(本题1.0分) A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb
表达式a*(b+c)-d的后缀表达式是( )。(本题1.0分) A、 a b c d * + - B、 a b c + * d - C、 a b c * + d - D、 - + * a b c d