北语网院17春《数据结构》作业_1234(答案)
17春《数据结构》作业_1(答案)第1题（）数据结构有()种基本逻辑结构。
A.1
B.2
C.3
D.4
第2题（）设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
第3题（）顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
第4题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1911.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第5题（）串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
第6题（）单链表中，增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
第7题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1897.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第8题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1933.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第9题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1867.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第10题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1864.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第11题（）以下数据结构中哪一个是非线性结构___。
A.队列
B.线性表
C.栈
D.二叉树
第12题（）在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A.1/2
B.1
C.2
D.4
第13题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1868.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第14题（）线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
第15题（）设一组初始记录关键字序列（5
A.2
B.3
C.3
D.2
第16题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1875.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第17题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1869.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第18题（）若已知一个栈的入栈序列是1
A.(A)i
B.(B)n==i
C.(C)n-i+1
D.(D)不确定
第19题（）用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
第20题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1904.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第21题（）设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
第22题（）输入序列为ABC，可以变为CBA时，经过的栈操作为___。]
A.push
B.push
C.push
D.push
第23题（）以下说法不正确的是___。]
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
第24题（）队列的特点是先进后出。
A.正确
B.错误
第25题（）栈的特点是先进后出。]
A.正确
B.错误
17春《数据结构》作业_2(答案)
第1题（）由权值分别为11
A.24
B.71
C.48
D.53
第2题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1925.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第3题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1928.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第4题（）具有n个结点的连通图至少有___条边。
A.n-1
B.n
C.n（n-1）/2
D.2n
第5题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1935.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第6题（）栈和队列的共同特点是___。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
第7题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1914.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第8题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1910.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第9题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1927.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第10题（）在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A.4
B.5
C.6
D.7
第11题（）设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
第12题（）算法分析的目的是___。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
第13题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1922.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第14题（）设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
第15题（）排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第16题（）将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
第17题（）采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第18题（）树转换成二叉树后，以下结论正确的是（）。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
D.以上都不对
第19题（）采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第20题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1871.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第21题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1880.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第22题（）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。]
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
第23题（）下面关于线性表的叙述中，哪些是正确的___。]
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链式存储，不必占用一片连续的存储单元
D.线性表采用链式存储，便于进行插入和删除操作
第24题（）二叉树的左右子树可任意交换。
A.正确
B.错误
第25题（）二叉树为二叉树排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。]
A.正确
B.错误
17春《数据结构》作业_3(答案)
第1题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1863.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第2题（）深度为5的二叉树至多有___个结点。
A.16
B.32
C.31
D.10
第3题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1919.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第4题（）与单链表相比，双链表的优点之一是___。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
第5题（）若有18个元素的有序表存放在一堆数组A中，第一个元素放A中，现进行二分查找，则查找A的比较序列的下标依次为___。
A.1
B.9
C.9
D.9
第6题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1903.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第7题（）对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环锻炼表
C.用尾指针表示的循环单链表
D.单链表
第8题（）允许对队列进行的操作有___。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
第9题（）设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A.3
B.4
C.5
D.1
第10题（）在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
第11题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1913.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第12题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1900.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第13题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1936.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第14题（）对于线性表（7
A.1
B.2
C.3
D.4
第15题（）线性表的链式存储结构是一种___。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
第16题（）在一个长度为n（n\u003e1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第17题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1909.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第18题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1862.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第19题（）对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
第20题（）如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
第21题（）下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
第22题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1923.jpg\u0022/\u003e]
A.(A)
B.(B)
C.(C)
D.(D)
第23题（）在决定选取何种存储结构时，需要考虑的有___。]
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便
第24题（）只有一个结点的二叉树的度为0。
A.正确
B.错误
第25题（）链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。]
A.正确
B.错误
17春《数据结构》作业_4(答案)
第1题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1884.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第2题（）线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
第3题（）有一个有序表1
A.11
B.5
C.4
D.8
第4题（）设一组初始记录关键字序列为（345
A.3
B.4
C.5
D.8
第5题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1870.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第6题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1908.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第7题（）某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
第8题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1874.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第9题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1899.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第10题（）树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
第11题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1932.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第12题（）算法指的是___。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
第13题（）下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
第14题（）在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第15题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1873.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第16题（）设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
第17题（）若已知一个栈序列是1
A.i
B.n-i
C.n-i+1
D.不确定
第18题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1931.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第19题（）设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
第20题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1920.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第21题（）\u003cimgsrc\u003d\u0022http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1915.jpg\u0022/\u003e
A.(A)
B.(B)
C.(C)
D.(D)
第22题（）需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。]
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
第23题（）在以下的叙述中，不正确的是___。]
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
第24题（）深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A.正确
B.错误
第25题（）二叉树的度为2。]
A.正确
B.错误
感谢，下载了好几个学期了，全100分
页:
[1]