数据结构单选.docx
- 文档编号:28445
- 上传时间:2022-10-01
- 格式:DOCX
- 页数:158
- 大小:46.64KB
数据结构单选.docx
《数据结构单选.docx》由会员分享,可在线阅读,更多相关《数据结构单选.docx(158页珍藏版)》请在冰豆网上搜索。
数据结构单选
db_singleselect
id
theme
answer
difficulty
knowledgepoint
561
栈与一般线性表的区别在于()。
A)数据元素的类型不同B)运算是否受限制C)数据元素的个数D)逻辑结构不同
2
3
03001
562
4个元素的进入队列Q的顺序是A,B,C,D,进行DeQueue(Q)操作后,队头元素是()。
A)AB)BC)CD)D
2
3
03007
563
一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
A)1,2,3,4B)4,3,2,1C)1,4,3,2D)3,2,4,1
1
3
03007
564
一个顺序栈一旦被声明,其占用空间大小()。
A)已固定B)可以变化C)不能固定D)动态变化
1
3
03008
565
空串与空格字符组成的串的区别在于()。
A)没有区别B)两串的长度不相等C)两串的长度相等D)两串包含的字符不相同
2
3
04001
566
一个字串在包含它的主串中的位置是指()。
A)子串的最后那个字符在主串中的位置B)子串的最后那个字符在主串中首次出现的位置C)子串的第一个字符在主串中的位置D)子串的第一个字符在主串中首次出现的位置
4
3
04002
567
字符串采用结点大小为1的链表作为其存储结构,是指()。
A)链表的长度为1B)链表中只存放一个字符C)链表的每个结点的数据域中不仅只存放一个字符D)链表的每个链结点的数据域中只存放了一个字符
4
3
04003
568
在长度为n的字符串中S的第i个位置插入另外一个字符串,i的合法值应该是()。
A)i>0B)i<=nC)1≤i<≤nD)1≤i<≤n+1
3
3
04005
569
设s1=”Iamateacher”,其长度等于()。
A)0B)14C)13D)15
2
3
04002
570
有两个串P和Q,求P和Q中首次出现的位置的运算称()。
A)连接B)模式匹配C)求子串D)求串长
3
3
04002
571
串是一种特殊的线性表,其特殊性体现在()。
A)可以顺序存储B)数据元素是一个字符C)可以链接存储D)数据元素可以是多个字符
2
3
04001
572
广义表是线性表的推广,它们之间的区别在于()。
A)能否使用子表B)能否使用原子项C)表的长度D)是否能为空
1
3
04006
573
广义表c=(A,B,()),则表c的长度为()。
A)1B)2C)3D)4
3
3
04006
574
数组与一般线性表的区别主要在()。
A)存储方面B)不能进行插入运算C)逻辑结构方面D)不能进行删除运算
3
3
05003
575
广义表A=(a),则表尾为()。
A)aB)(())C)空表D)(a)
3
3
04006
576
设广义表的L=(a,b,L),其深度是()A)3B)无穷C)2D)都不对
2
3
04006
577
树型结构最合适用来描述()。
A)有序的数据元素B)无序的数据元素C)数据元素之间具有层次关系的数据D)数据元素之间没有关系的数据
3
3
06001
578
若在一棵非空树中,某结点A有3个兄弟结点(包括A自身),B是A的双亲结点,则B的度为()。
A)2B)3C)4D)5
2
3
06002
579
按照树的定义,具有3个结点的树有()种形态。
A)2B)3C)4D)5
1
3
06001
580
按照二叉树的定义,具有3个结点的二叉树有()种形态。
A)2B)3C)4D)5
4
3
06001
581
下面说法中,()是正确的。
A)度为2的树是二叉树B)度为2的有序树是二叉树C)子树有严格左、右之分的树是二叉树D)子树有左、右之分、且度不超过2的树是二叉树
4
3
06001
582
下面的说法中,()是正确的。
A)二叉树的度为2B)二叉树中任意一个结点的度都为2C)任何二叉树中结点度可以小于2D)任何二叉树中至少有一个结点的度为2
3
3
06001
583
若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数()。
A)9B)11C)12D)不确定
2
3
06001
584
利用3,6,8,12这四个值作为叶子结点的权,生成一棵霍夫曼树,该树的带权路径长度为()。
A)55B)29C)58D)38
1
3
06003
585
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为()。
A)512B)1024C)2048D)4096
2
3
06006
586
具有n个结点的二叉树采用二叉链表作为存储结构,链表中有()个存放nil的指针域。
A)n-1B)nC)n+1D)2n
3
3
06005
587
在非空二叉树的中序遍历序列中,二叉树的根结点的左边()。
A)只有左子树上的所有结点B)只有左子树上的部分结点C)只有右子树上的所有结点D)只有右子树上的部分结点
1
3
06002
588
若非空二叉树的前序序列与后序序列的次序正好相反,则该二叉树一定是()的二叉树。
A)空或仅有一个结点B)其分支结点无左子树C)其分支结点无右子树D)其分支结点的度都为1
4
3
589
下面关于哈夫曼树的说法,不正确的是()。
A)对应一组权值构造出的哈夫曼树一般不是唯一的B)哈夫曼树具有最小带权路径长度C)哈夫曼树没有度为1的结点D)哈夫曼树中除了具有度为1的结点外,还有度为2的结点和叶结点
4
3
06003
590
一组权值为(7,5,2,4)对应的哈夫曼树的带权路径长度为()。
A)25B)35C)45D)55
2
3
06003
591
若由森林转化得到的二叉树是非空的二叉树,则二叉树的形状是()。
A)根结点无右子树的二叉树B)根结点无左子树的二叉树C)根结点可能有左二叉树和右二叉树D)各结点只有一个孩子的二叉树
3
3
06008
592
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。
A)nB)n-1C)n+1D)2*n
3
3
06001
593
在一棵树的左孩子-右兄弟表示法中,一个结点的右孩子是该结点的()结点。
A)兄弟B)父子C)祖先D)子孙
1
3
06007
594
在一个图中,所有顶点的度数之和等于所有边的数目的()倍。
A)1/2B)1C)2D)4
3
3
07001
595
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A)1/2B)1C)2D)4
2
3
07015
596
具有6个顶点的无向图至少应该有()条边才能是一个连通图。
A)4B)5C)6D)7
2
3
07009
597
一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。
A)对称矩阵B)对角矩阵C)三角矩阵D)稀疏矩阵
1
3
07004
598
图的深度优先搜索算法类似于二叉树的()。
A)前序遍历B)中序遍历C)后序遍历D)按层次遍历
1
3
07006
599
具有n个顶点、e条边的无向图采用邻接矩阵存储方法。
则邻接矩阵的大小为()。
A)nB)(n-1)×(n+1)C)(n+1)×(n+1)D)n×n
4
3
07004
600
图的广度优先搜索算法类似于二叉树的()。
A)前序遍历B)中序遍历C)后序遍历D)按层次遍历
4
3
07007
601
所谓稀疏矩阵指的是( )。
A)零元素个数较多的矩阵B)零元素个数占矩阵元素总个数一半的矩阵C)零元素个数远远多于非零元素个数且分布没有规律的矩阵D)包含有零元素的矩阵
3
3
05001
602
广义表((),())的深度为( )A)0B)1C)2D)3
3
3
04006
603
若将n阶对称矩阵A的下三角部分以行序为主序压缩存储到一维数组B中,A的下标下界为0,B的下标下界为1。
那么,A中的任一下三角元素aij在矩阵B中的位置为( )A)i(i+1)/2+jB)i(i+1)/2+j-1C)i(i+1)/2+j+1D)j(j+1)/2+I
3
3
05002
604
在三对角矩阵中,非零元素的行i和列标j的关系是( )A)i>jB)i==jC)i
4
3
05004
605
设广义表L=((a,b,c)),则L的长度和深度分别为( )A)1和1B)1和3C)1和2D)2和3
3
3
04006
606
对稀疏矩阵进行压缩存储目的是( )A)便于进行矩阵运算B)便于输入和输出C)节省存储空间D)降低运算的时间复杂度
3
3
05001
607
若广义表A=(a,b,(c,d),(e,(f,g))),则进行head(tail(head(tail(tail(A)))))的结果是( )A)(g)B)(d)C)©D)d
4
3
04006
608
已知广义表L=((x,y,z),(u,t,w)),从L表中取出原子t的运算是( )A)head(tail(tail(L)))B)tail(head(head(tail(L))))C)head(tail(head(tail(L))))D)head(head(tail(tail(L))))
3
3
04006
609
广义表((a,b,c,d))的长度是( )A)1B)2C)3D)4
1
3
04006
610
广义表((a,b,c,d))的表尾是( )A)aB)()C)(a,b,c,d)D)((a,b,c,d))
2
3
04006
611
广义表((a),a)的表头是(a),表尾是( )A)aB)bC)(a)D)((a))
3
3
04006
612
稀疏矩阵一般的压缩存储方法有两种,如( )A)二维数组合三维数组B)三元组合散列C)三元组和十字链表D)散列和十字链表
3
3
05001
613
一个n*n的对称矩阵,如果以行或列为主序压缩放入内存,则容量为( )A)n*nB)n*n/2C)n*(n+1)/2D)(n+1)2/2
3
3
05002
614
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为( )A)13B)33C)18D)40
2
3
05002
615
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为( )A)SA+141B)SA+144C)SA+222D)SA+225
3
3
05006
616
二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元素( )的起始地址相同。
A)M[2][4]B)M[3][4]C)M
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构