注意：此页面搜索的是所有试题
大连工业大学-数据结构
(单选题) 假定有 k 个关键字互为同义词,若用线性探测再散列法把这 k 个关键字的纪录插入到散列表中,至少要进行【 】次探测。(本题2.0分)
A、 k-1
B、 k
C、 k=1
D、 kk+1/2
(单选题) (本题2.0分) A、 快速排序 B、 基数排序 C、 希尔排序 D、 归并排序
(单选题) 在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【 】量级相当。(本题2.0分) A、 顺序查找 B、 折半查找 C、 分块查找 D、 前三个都不正确
(单选题) 队列存放在 A[0..M-1] 中,则出队时的操作为【 】。(本题2.0分) A、 front=front+1 B、 front=front+1%M C、 front=front+1%M+1 D、 front=front+1%M-1
(单选题) 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )(本题2.0分) A、 O(n) B、 B.O(n2) C、 C.O(log2n) D、 D.O(nlog2n)
(单选题) 在n个顶点的有向完全图中,边的总数为( )条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
(单选题) 设有两个串p和q,其中q是p的字串,求q在p中首次出现的位置的算法称为( )。(本题2.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
(单选题) 算法的计算量的大小称为算法的【 】。(本题2.0分) A、 效率 B、 时间复杂度 C、 现实性 D、 难度
(单选题) n个顶点的强连通图至少有( )条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)
(单选题) 设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【 】。(本题2.0分) A、 1,2,5,3,4 B、 3,1,2,5,4 C、 3,2,5,4,1 D、 1,4,2,3,5
(单选题) 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题2.0分) A、 1/2 B、 1 C、 2 D、 4
(单选题) 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【 】最节省时间。(本题2.0分) A、 带头结点的双循环链表 B、 单循环链表 C、 带尾指针的单循环链表 D、 单链表
(单选题) 设无向图G中顶点数为n,图G最多( )有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
(单选题) 以下关于广义表的描述,正确的是 ( )(本题2.0分) A、 广义表是由0个或多个单元素或子表构成的有限序列 B、 广义表至少有一个元素是子表 C、 广义表不能递归定义 D、 广义表不能为空表
(单选题) 查找 n 个元素的有序表时,最有效的查找方法是【 】。(本题2.0分) A、 顺序查找 B、 分块查找 C、 折半查找 D、 二叉排序树
(单选题) (本题2.0分) A、 快速排序 B、 基数排序 C、 希尔排序 D、 归并排序
(单选题) 在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【 】量级相当。(本题2.0分) A、 顺序查找 B、 折半查找 C、 分块查找 D、 前三个都不正确
(单选题) 队列存放在 A[0..M-1] 中,则出队时的操作为【 】。(本题2.0分) A、 front=front+1 B、 front=front+1%M C、 front=front+1%M+1 D、 front=front+1%M-1
(单选题) 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )(本题2.0分) A、 O(n) B、 B.O(n2) C、 C.O(log2n) D、 D.O(nlog2n)
(单选题) 在n个顶点的有向完全图中,边的总数为( )条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
(单选题) 设有两个串p和q,其中q是p的字串,求q在p中首次出现的位置的算法称为( )。(本题2.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
(单选题) 算法的计算量的大小称为算法的【 】。(本题2.0分) A、 效率 B、 时间复杂度 C、 现实性 D、 难度
(单选题) n个顶点的强连通图至少有( )条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)
(单选题) 设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【 】。(本题2.0分) A、 1,2,5,3,4 B、 3,1,2,5,4 C、 3,2,5,4,1 D、 1,4,2,3,5
(单选题) 在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题2.0分) A、 1/2 B、 1 C、 2 D、 4
(单选题) 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【 】最节省时间。(本题2.0分) A、 带头结点的双循环链表 B、 单循环链表 C、 带尾指针的单循环链表 D、 单链表
(单选题) 设无向图G中顶点数为n,图G最多( )有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
(单选题) 以下关于广义表的描述,正确的是 ( )(本题2.0分) A、 广义表是由0个或多个单元素或子表构成的有限序列 B、 广义表至少有一个元素是子表 C、 广义表不能递归定义 D、 广义表不能为空表
(单选题) 查找 n 个元素的有序表时,最有效的查找方法是【 】。(本题2.0分) A、 顺序查找 B、 分块查找 C、 折半查找 D、 二叉排序树