《数据结构 第二次作业 测验答案 慕课答案 作业二 UOOC优课 课后练习 深圳大学.docx》由会员分享，可在线阅读，更多相关《数据结构 第二次作业 测验答案 慕课答案 作业二 UOOC优课 课后练习 深圳大学.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构第二次作业一、单选题(共100.00分)1 .数组的存储方式有以下两种()A.顺序表和链表B.堆栈和队列C.行优先和列优先D.对称矩阵和三角矩阵正确答案：C2 .广义表的表头是指()A,表中第一个元素B.表中最后一个元素C.除表中第一个元素以外，其余元素组成的子表D.除表中最后一个元素以外，其余元素组成的子表正确答案：A3.广义表的表尾是指()A.表中第一个元素B.表中最后一个元素C.除表中第一个元素以外，其余元素组成的子表D.除表中最后一个元素以外，其余元素组成的子表正确答案：C4.已知二维数组有4行5歹U,首元素的数组下标为a00,则数组最后一个元素的数组下标是()B. a55C.
2、C.a45D.a34正确答案:5 .己知对称矩阵有4行4歹U,必定与元素a23相等的元素是()A. a32B. a33C. aOOD. a22正确答案:6 .已知矩阵A有4行5歹ij,矩阵首元素下标为0,0,每个元素使用4个字节，现用一维数组B存储该矩阵，数组B的内存首址为10000,若采用行序为主，矩阵元素A3, 2在内存的地址是()A. 10052B. 10068C. 10005D. 10020正确答案:7.已知广义表L=(x,y,z),a,(u,t,w),假设head表示取表头运算，tail表示取表尾运算，求head(tail(L)的结果是()A.B.(X)C.D.(u, t, w).以
3、下哪一种是串在计算机中的常见表示方式()A.定长顺序B,堆分配C.块链D.前三种都是正确答案:8 .在数据结构中，串可以等同于()的处理A.整数串B.浮点数串C.字符串D.多种类型的数组正确答案:9 .以下哪一种是串匹配的常用算法()A.普里姆算法B.克鲁斯卡尔算法C. KMP算法D.关键路径算法正确答案:已知主串为abcbcaddabc,模式串为cad,假设串位置从1开始，则串匹配位置是()A. 3B. 5C. 7D.不存在正确答案:12.已知串S的内容为1+2+3,以下描述哪一个是正确的()A.串S的长度是6B.串S的运算结果是6C.整数1是串S的子串D.符号+是串S的子串正确答案:13.
4、以下描述哪一个是正确的()A.串是字符有限序列B.串是整数、浮点数、字符等多种数据的有限序列C.只包含空格的串称为空串D.串只能使用顺序表存储正确答案：A串函数Sub(S, x, y)表示在串S中，从x位置开始，取出y个字符，串位置从1开始计算。已知串S内容为Shenzhen, 则 Sub(S, 2, 3)是()SheA. zhenShenD. hen正确答案:D树的存储结构不包括()A.祖先表示法B.双亲表示法C.孩子表示法D.孩子兄弟表示法正确答案：A二叉树的深度为8,则该二叉树最多有()个结点15A. 16255B. 256正确答案:C17.已知A是二叉树根结点，B、C分别是A的左右孩子，D是B的左孩子，E是C的右孩子，F是D的右孩子，则该二叉树 的中序遍历序列是()FDBECAA. DFBACEABDFCEB. ABCDEF正确答案：B18.为了避免重复遍历在二叉树中保存前驱后继信息，这种二叉树称为()A.遍历二叉树B.完全二叉树C.满二叉树D.线索二叉树正确答案：D在二叉树中C是D的右孩子，在先序遍历序列中C在D的()A.前面B.后面C.不好说D,并列正确答案：B二叉树的第4层最多有()个结点4A. 68B. 16