北语网院19秋《数据结构》作业
19秋《数据结构》作业_1奥鹏作业答案可以联系QQ 761296021
1.[单选题]二维数组A采用列优先的存储方法，若每个元素各占3个存储单元，且A地址为150，则元素A的地址为（ ）。
A.429
B.432
C.435
D.438
2.[单选题]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A.9
B.11
C.15
D.不能确定
3.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1913.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
4.[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
5.[单选题]队列的先进先出特性是指___。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
6.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1876.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
7.[单选题]在图采用邻接表存储时，求最小生成树的 Prim算法的时间复杂度为（ ）。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
8.[单选题]设二维数组A ，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a的存储地址为860，则a的存储地址是_____。
A.1000
B.860
C.1140
D.1200
9.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1897.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
10.[单选题]算法分析的两个主要方面是___。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
11.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1932.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
12.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A.1
B.2
C.3
D.4
13.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1922.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
14.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1890.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
15.[单选题]设散列表长为14，散列函数为H（key）= key % 11。当前表中已有4个结点：addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（ ）。
A.8
B.3
C.5
D.9
16.[单选题]设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
17.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1911.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
18.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1883.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
19.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1870.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
20.[单选题]以下___不是队列的基本运算。 无忧答案网 微电2759931937
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
21.[单选题]在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A.n-i+1
B.n-i
C.i
D.i-1
22.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1934.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
23.[单选题]快速排序在下列情况下最易发挥其长处的是（ ）。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
24.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1900.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
25.[单选题]引起循环队列队头位置发生变化的操作是（ ）。
A.出队
B.入队
C.取队头元素
D.取队尾元素
19秋《数据结构》作业_2
1.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1915.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
2.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1869.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
3.[单选题]如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
4.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1901.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
5.[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
6.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
7.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1889.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
8.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1918.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
9.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1881.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
10.[单选题]在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
11.[单选题]由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A.24
B.71
C.48
D.53
12.[单选题]组成数据的基本单位是___。
A.数据项
B.数据类型
C.数据元素
D.数据变量
13.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1929.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
14.[单选题]串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
15.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1910.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
16.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1863.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
17.[单选题]栈和队列的共同特点是___。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
18.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1867.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
19.[单选题]设数据结果A=(D,R)，其中D={1,2,3,4
A.线性结构
B.树型结构
C.图型结构
D.集合
20.[单选题]用链接方式存储的队列，在进行插入运算时___。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
21.[单选题]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
A.O（n）O（n）
B.O（n）O（1）
C.O（1）O（1）
D.O（1）O（n）
22.[单选题]算法指的是___。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
23.[单选题]下面方法可以判断出一个有向图是否有环（回路）的是（ ）。
A.求节点的度
B.拓扑排序
C.求最短路径
D.求关键路径
24.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1904.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
25.[单选题]适合对动态查找表进行高效率查找的组织结构是（ ）。
A.有序表
B.分块有序表
C.二叉排序树
D.快速排序
19秋《数据结构》作业_3
1.[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
2.[单选题]不定长文件是指___。
A.文件的长度不固定
B.记录的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
3.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1879.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
4.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1927.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
5.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1909.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
6.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1928.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
7.[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
8.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1875.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
9.[单选题]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵 子树的结点个数是（ ）。
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
10.[单选题]下列关键字序列中，（ ）是堆。
A.16, 72, 31, 23, 94, 53
B.94, 23, 31, 72, 16, 53
C.16, 53, 23, 94，31, 72
D.16, 23, 53, 31, 94, 72
11.[单选题]有8个结点的无向连通图最少有（ ）条边。
A.5
B.6
C.7
D.8
12.[单选题]数据结构在计算机内存中的表示是指___。
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系
13.[单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
14.[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
15.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1924.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
16.[单选题]下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
17.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1885.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
18.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1914.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
19.[单选题]设数组data作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出对操作后其头指针front值为（ ）。
A.front=front+1
B.front=(front+1)%(m-1)
C.front=(front-1)%m
D.front=(front+1)%m
20.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1921.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
21.[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
22.[单选题]设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
23.[单选题]在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
24.[单选题]数组的逻辑结构不同于下列___的逻辑结构。
A.线性表
B.栈
C.队列
D.树
25.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1895.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
19秋《数据结构》作业_4
1.[单选题]下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
2.[单选题]具有n个结点的连通图至少有___条边。
A.n-1
B.n
C.n（n-1）/2
D.2n
3.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
4.[单选题]有8个结点的有向完全图有（ ）条边。
A.14
B.28
C.56
D.112
5.[单选题]在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A.1/2
B.1
C.2
D.4
6.[单选题]在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
7.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1880.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
8.[单选题]如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
9.[单选题]设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
10.[单选题]树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
11.[单选题]对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
12.[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
13.[单选题]数据结构有( )种基本逻辑结构。
A.1
B.2
C.3
D.4
14.[单选题]输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,push,pop
D.push,pop,push,push,pop,pop
15.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1903.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
16.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1892.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
17.[单选题]某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
18.[单选题]一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为（ ）。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
19.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1902.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
20.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1905.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
21.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1864.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
22.[单选题]设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A.9
B.10
C.11
D.12
23.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/1874.jpg"/>
A.(A)
B.(B)
C.(C)
D.(D)
24.[单选题]下列四种排序中___的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
25.[单选题]用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20
A.直接选择排序
B.希尔排序
C.堆排序
D.快速排序
附件是答案，核对题目下载，转载注明www.ap5u.com
页:
[1]