注意：此页面搜索的是所有试题
河南工学院数据结构
设用链表作为栈的存储结构,则退栈操作( )。(本题1.0分)
A、 必须判别栈是否为满
B、 必须判别栈是否为空
C、 判别栈元素的类型
D、 对栈不作任何判别
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题1.0分) A、 顺序存储 B、 顺序存储且按关键字有序 C、 链式存储 D、 链式存储且按关键字有序
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题1.0分) A、 前序 B、 后序 C、 中序 D、 层次
二叉树的第k层的结点数最多为( )。(本题1.0分) A、 2k-1 B、 2k+1 C、 2k-1 +1 D、 2k-1
树最适合用来表示( )。(本题1.0分) A、 有序数据元素 B、 无序数据元素 C、 元素之间具有分支层次关系的数据 D、 元素之间无联系的数据
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(本题10.0分) A、 O(1) B、 O(n) C、 O(1og2n) D、 O(n2)
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,(本题10.0分) A、 1 B、 2 C、 3 D、 4
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。(本题10.0分) A、 5 B、 6 C、 7 D、 8
数据结构和数据类型两个概念之间有区别吗?(本题2.0分)
55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
56. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题2.0分)
57. (问答题) 对链表设置头结点的作用是什么?(本题2.0分)
58. (问答题) 阐述顺序表和链表存储方式的特点(本题2.0分)
59. (问答题) 如果编号为1,2,3的3辆列车进入一个栈式结构的站台,那么可能得到的3辆列车的出站序列有哪些?不肯出现的序列是什么。(本题2.0分)
设有如下一棵树，称为树A。请回答： 上传图片 (1) 树A的深度； (2) 结点F的度；树A的度； (3) 树A是否是一棵二叉树？ (4) 结点H的兄弟结点及堂兄弟结点； (5) 树A的除根结点以外的所有分支结点
对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题1.0分) A、 顺序存储 B、 顺序存储且按关键字有序 C、 链式存储 D、 链式存储且按关键字有序
对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题1.0分) A、 前序 B、 后序 C、 中序 D、 层次
二叉树的第k层的结点数最多为( )。(本题1.0分) A、 2k-1 B、 2k+1 C、 2k-1 +1 D、 2k-1
树最适合用来表示( )。(本题1.0分) A、 有序数据元素 B、 无序数据元素 C、 元素之间具有分支层次关系的数据 D、 元素之间无联系的数据
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(本题10.0分) A、 O(1) B、 O(n) C、 O(1og2n) D、 O(n2)
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,(本题10.0分) A、 1 B、 2 C、 3 D、 4
设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。(本题10.0分) A、 5 B、 6 C、 7 D、 8
数据结构和数据类型两个概念之间有区别吗?(本题2.0分)
55. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题2.0分)
56. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题2.0分)
57. (问答题) 对链表设置头结点的作用是什么?(本题2.0分)
58. (问答题) 阐述顺序表和链表存储方式的特点(本题2.0分)
59. (问答题) 如果编号为1,2,3的3辆列车进入一个栈式结构的站台,那么可能得到的3辆列车的出站序列有哪些?不肯出现的序列是什么。(本题2.0分)
设有如下一棵树，称为树A。请回答： 上传图片 (1) 树A的深度； (2) 结点F的度；树A的度； (3) 树A是否是一棵二叉树？ (4) 结点H的兄弟结点及堂兄弟结点； (5) 树A的除根结点以外的所有分支结点