注意：此页面搜索的是所有试题
大连工业大学-数据结构
(单选题) 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题3.5分)
A、 （n-1）/2
B、 n/2
C、 (n+1)/2
D、 n
(单选题) 一棵 124 个叶结点的完全树，最多具有【 】个结点。(本题3.5分) A、 247 B、 248 C、 249 D、 251
(单选题) 48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题3.5分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
(单选题) 非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题3.5分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==head
(单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题3.0分) A、 e B、 2e C、 1374219975296.jpg D、 1374219986968.jpg
(单选题) 线索二叉树是一种（ ）结构。(本题3.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
(单选题) 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。(本题3.0分) A、 2m-1 B、 2m C、 2m+1 D、 4m
(单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
(单选题) 对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。(本题3.0分) A、 35和41 B、 23和39 C、 15和44 D、 25和51
(单选题) 用单链表表示的链队列的队头在链表的【 】。(本题3.0分) A、 链头 B、 链尾 C、 链中 D、 都不是
(单选题) 算法分析的目的是【 】。(本题3.0分) A、 找出数据结构的合理性 B、 研究输入和输出的关系 C、 分析算法的效率以求改进 D、 分析算法的易懂性
(单选题) 一棵具有 10 个叶结点的二叉树具有【 】度为 2 的结点。(本题3.0分) A、 8 B、 9 C、 10 D、 11
(单选题) 完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题3.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题3.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
(单选题) 在一棵非空二叉树的中序遍历序列中,根结点的右边【 】。(本题2.0分) A、 只有右子树上的所有结点 B、 只有右子树上的部分结点 C、 只有左子树上的部分结点 D、 只有左子树上的所有结点
(单选题) 一棵 124 个叶结点的完全树，最多具有【 】个结点。(本题3.5分) A、 247 B、 248 C、 249 D、 251
(单选题) 48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题3.5分) A、 O(log2n) B、 O(nlog2n) C、 O(n) D、 O(n2)
(单选题) 非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题3.5分) A、 p->next==NULL B、 p==NULL C、 p->next==head D、 p==head
(单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题3.0分) A、 e B、 2e C、 1374219975296.jpg D、 1374219986968.jpg
(单选题) 线索二叉树是一种（ ）结构。(本题3.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
(单选题) 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。(本题3.0分) A、 2m-1 B、 2m C、 2m+1 D、 4m
(单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
(单选题) 对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。(本题3.0分) A、 35和41 B、 23和39 C、 15和44 D、 25和51
(单选题) 用单链表表示的链队列的队头在链表的【 】。(本题3.0分) A、 链头 B、 链尾 C、 链中 D、 都不是
(单选题) 算法分析的目的是【 】。(本题3.0分) A、 找出数据结构的合理性 B、 研究输入和输出的关系 C、 分析算法的效率以求改进 D、 分析算法的易懂性
(单选题) 一棵具有 10 个叶结点的二叉树具有【 】度为 2 的结点。(本题3.0分) A、 8 B、 9 C、 10 D、 11
(单选题) 完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题3.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.编号为i的结点若不是根结点,则其双亲结点的编号必为 D、 D.编号为i的结点若不是根结点,则其双亲结点的编号必为
(单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题3.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
(单选题) 在一棵非空二叉树的中序遍历序列中,根结点的右边【 】。(本题2.0分) A、 只有右子树上的所有结点 B、 只有右子树上的部分结点 C、 只有左子树上的部分结点 D、 只有左子树上的所有结点