大连工业大学-数据结构

出自:大连工业大学-数据结构

(单选题) 28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。(本题3.5分) A、 6 B、 8 C、 5 D、 4

(单选题) 循环队列的最大容量为 M ，则队满的条件是【】。(本题3.5分) A、 rear==front B、 rear+1%M==front C、 rear+1==front D、 rear-1%M==front

(单选题) 26.具有n个顶点的有向图最多可包含( )条有向边。(本题3.5分) A、 n-1 B、 n C、 n(n-1)/2 D、 n(n-1)

(单选题) 算法分析的目的是【】。(本题3.5分) A、找出数据结构的合理性 B、研究输入和输出的关系 C、分析算法的效率以求改进 D、分析算法的易懂性

(单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。(本题3.5分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg D、 1374219804656.jpg

(单选题) 若一棵二叉树如下图所示,若其遍历序列是AECFBD,则其执行的是下面哪一种遍历策略上传图片 ( )(本题3.5分) A、层序遍历 B、先序遍历 C、中序遍历 D、后序遍历

(单选题) 串是一种特殊的线性表，其特殊性体现在（）。(本题3.5分) A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数

(单选题) 在n个顶点的有向完全图中，边的总数为（）条。(本题3.5分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

(单选题) 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【】。(本题3.5分) A、希尔排序 B、归并排序 C、直接插入排序 D、直接选择排序

(单选题) 设无向图G中顶点数为n，图G最多（）有条边。(本题3.5分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)

(单选题) 若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【】。(本题3.5分) A、 9 B、 11 C、 15 D、不确定

(单选题) 设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【】。(本题3.5分) A、 13 B、 33 C、 18 D、 40

(单选题) 如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【】。(本题3.5分) A、 O1 B、 Olog C、 On D、 On

(单选题) 具有 4 个顶点的无向完全图有【】条边。(本题3.5分) A、 6 B、 12 C、 16 D、 20

(单选题) 线索二叉树是一种（）结构。(本题3.5分) A、逻辑 B、逻辑和存储 C、物理 D、线性

(单选题) 对表长为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、只有左子树上的所有结点

(单选题) 假定有 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、二叉排序树

(单选题) 采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【】。(本题2.0分) A、 On B、 Onlog C、 On D、 Olog

(单选题) 设有一个 n*n 的对称矩阵,采用压缩存储,则存入内存的元素个数为【】。(本题2.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2

(单选题) 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。(本题2.0分) A、 LL B、 LR C、 RL D、 RR

(单选题) 2 线性表是具有n个( )的有限序列。(本题2.0分) A、表元素 B、字符 C、数据元素 D、信息项

(单选题) 带头结点的单链表(头指针为 h )为空的条件是【】。(本题2.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL