数据结构-习题集（含答案）.pdf

数数据据结结构构_习习题题集集 （（含含答答案案）） 《数据结构》课程习题集 ⼀、单选题 1.头结点为L的单循环链表为空的条件 （） A、L==NULL B、L-next==NULL C、L-next==L D、L!==NULL 2.与线性表的链式存储结构特点不符的 ： （） A、便于插⼊、删除运算 B、查找操作费时 C、需要连续的地址空间 D、空间动态分配 3.采⽤邻接表存储的图，其深度优先遍历算法类似于⼆叉树的 （） A、先序遍历 B、中序遍历 C、后序遍历 D、按层遍历 4.对序列{1,5,7,10,12,15,19}，采⽤折半查找1，需⽐较 （）次。 A、1 B、2 C、3 D、4 5.直接选择排序算法的时间复杂度为 （） A、O （n） B、O （n2） C、 O （n*l g （n）） D、 O （1） 6.⼀个栈的⼊栈序列为1、2、3、4 ，则栈的不可能的输出序列 （） A、1 2 3 4 B、4 3 2 1 C、4 1 2 3 D、3 4 2 1 7.判定⼀个顺序栈S为空的条件为 （）。 A、S.t p=0 B、S.base=0 C、S.t p=S.base D、S.t pS.stacksize 8.设有两个串r和t，求r在t中⾸次出现位置的运算称作 （） A、求串长 B、连接 C、模式匹配 D、求⼦串 9.按⼆叉树的定义，具有3个结点的⼆叉树共有 （）种形态。 A、3 B、4 C、5 D、6 10.⼀个有n个顶点的完全⽆向图共有 （）条边。 A、n B、2n C、n*(n-1) D、n*(n-1)/2 11.对序列{5，7，12，19，20，30}，采⽤折半查找19，需⽐较 （）次。 A、1 B、2 C、3 D、4 12.直接插⼊排序算法的时间复杂度为： （） A、O （n2） B、O （n） C、O （n*l g （n）） D、O （1） 13.在⼀个长度为n的顺序表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移 （）个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 14.在稀疏矩阵的带⾏指针向量的链接存储中，每个⾏单链表中的结点都具有相同的 （）。 A、⾏号 B、列号 C、元素值 D、地址 15.在⼀个循环顺序队列中，队头指针指向队头元素 （）位置。 A、后⼀个 B、前⼀个 C、当前 D、后⾯ 16.假定⼀个链队的队⾸和队尾指针分别为fr nt和rear，则判断队空的条件 （）。 A、fr nt==rear B、fr nt!=NULL C、rear!=NULL D、fr nt==NULL 17.从⼆叉搜索树中查找⼀个元素时，其时间复杂度⼤致为 （）。 A、 O(n) B、 O(1) C、 O(l g2n) D、 O(n2) 18.向⼆叉搜索树中插⼊⼀个元素时，其时间复杂度⼤致为 （）。 A、 O(1) B、 O(l g2n ) C、 O(n) D、 O(nl g2n) 19. （） 数据的基本单位。 A、数据项 B、数据元素 C、数据对象 D、数据结构 20.以下不属于线性结构的 （） A、堆栈 B、队列 C、线性表 D、树 21.线性表采⽤链式存储时，其地址 （） A、必须 连续的 B、部分地址必须 连续的 C、⼀定 不连续的 D、连续与否均可以 22.下⾯的不属于线性结构的有 （） A、线性表 B、栈 C、队列 D、⼆叉树 23.设⼀个栈的输⼊序列为A ，B，C ，则借助⼀个栈所得的输出序列不可能 （） A、A ，B，C B、C ，B，A C、A ，C ，B D、C ，A ，B 24.若⼀棵⼆叉树具有10个叶结点，则该⼆叉树的度为2的结点个数 （） A、9 B、11 C、12 D、不确定 25.不带头结点的单链表head为空的判定条件 （） A、head=NULL B、head-next=NULL C、head-next=head D、head !=NULL 26.具有6个顶点的⽆向图，⾄少要有 （）条边，才能确保 ⼀个连通图 A、5 B、6 C、7 D、8 27.设有13个叶⼦结点，⽤它们组成⼀颗哈夫曼树，则该哈夫曼树共有 （）个结点。 A、13 B、12 C、26 D、25 28.在下列存储形式中， （）不 树的存储结构。 A、双亲表⽰法 B、孩⼦表⽰法 C、孩⼦兄弟表⽰法 D、顺序存储表⽰法 29.在