注意：此页面搜索的是所有试题
华北水利水电大学英语
下面( )数据结构是队列的一种。
· 栈
· 链表
· 哈希表
· 堆
若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两 个元素后,rear和front的值分别为( )。
· 1和5
· 2和4
· 4和2
· 5和1
下面( )不是哈希表的优缺点。
· 查询、插入、删除操作的平均时间复杂度是O(1)
· 空间利用率低
· 哈希函数的设计和冲突解决方法会影响性能
· 适用于需要快速查找、插入、删除的场景
在一个二叉搜索树中,查找一个元素的时间复杂度是多少。
· O(1)
· O(log n)
· O(n)
· O(n^2)
将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。
· 队列
· 栈
· 链表
· 树
邻接表是图的一种( )。
· 顺序存储结构
· 链式存储结构
· 索引存储结构
· 散列存储结构
下面( )算法可以求解最小生成树问题。
· Dijkstra 算法
· Kruskal 算法
· 拓扑排序
· 广度优先搜索
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、 ( )等5个特性。
· 可执行性、可移植性和可扩充性
· 可执行性、有穷性和确定性
· 确定性、有穷性和稳定性
· 易读性、稳定性和确定性
循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
· front==rear
· front==0
· rear==0
· front=rear+1
在二叉树中,度为 0 的结点称( )。
· 叶子结点
· 父结点
· 兄弟结点
· 中间结点
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
· 高
· 低
· 相同
· 不好说
若一个线性表中最常用的操作是取第i 个元素和找第 i 个元素的前趋元素,则采用( )存储方式最节省时间。
· 顺序表
· 单链表
· 双链表
· 单循环链
在一个单链表中,若删除p所指向结点的后续结点,则执行( ) 。
· p->next=p->next->next;
· p=p->next;p->next=p->next->next;
· p =p->next;
· p=p->next->next;
在哈希表中,决定某个关键字应该存储在哪个位置的公式是( )。
· h(k) = k mod n
· h(k) = mod k
· h(k) = k / n
· h(k) = / k
糖尿病酮症时酮体阳性指哪项
· 生酮氨基酸
· β-羟丁酸
· 丙酮酸
· 乙酰乙酸、丙酮酸、β-羟丁酸
· 乙酰乙酸、β-羟丁酸
· 栈
· 链表
· 哈希表
· 堆
若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两 个元素后,rear和front的值分别为( )。
· 1和5
· 2和4
· 4和2
· 5和1
下面( )不是哈希表的优缺点。
· 查询、插入、删除操作的平均时间复杂度是O(1)
· 空间利用率低
· 哈希函数的设计和冲突解决方法会影响性能
· 适用于需要快速查找、插入、删除的场景
在一个二叉搜索树中,查找一个元素的时间复杂度是多少。
· O(1)
· O(log n)
· O(n)
· O(n^2)
将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。
· 队列
· 栈
· 链表
· 树
邻接表是图的一种( )。
· 顺序存储结构
· 链式存储结构
· 索引存储结构
· 散列存储结构
下面( )算法可以求解最小生成树问题。
· Dijkstra 算法
· Kruskal 算法
· 拓扑排序
· 广度优先搜索
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、 ( )等5个特性。
· 可执行性、可移植性和可扩充性
· 可执行性、有穷性和确定性
· 确定性、有穷性和稳定性
· 易读性、稳定性和确定性
循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
· front==rear
· front==0
· rear==0
· front=rear+1
在二叉树中,度为 0 的结点称( )。
· 叶子结点
· 父结点
· 兄弟结点
· 中间结点
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
· 高
· 低
· 相同
· 不好说
若一个线性表中最常用的操作是取第i 个元素和找第 i 个元素的前趋元素,则采用( )存储方式最节省时间。
· 顺序表
· 单链表
· 双链表
· 单循环链
在一个单链表中,若删除p所指向结点的后续结点,则执行( ) 。
· p->next=p->next->next;
· p=p->next;p->next=p->next->next;
· p =p->next;
· p=p->next->next;
在哈希表中,决定某个关键字应该存储在哪个位置的公式是( )。
· h(k) = k mod n
· h(k) = mod k
· h(k) = k / n
· h(k) = / k
糖尿病酮症时酮体阳性指哪项
· 生酮氨基酸
· β-羟丁酸
· 丙酮酸
· 乙酰乙酸、丙酮酸、β-羟丁酸
· 乙酰乙酸、β-羟丁酸