查看: 920|回复: 0
天大16春《数据结构》在线作业一.二答案
该用户从未签到
天大16春《数据结构》在线作业一.二答案
& & 1& &51答案网
1. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
&&B. O(log2n)
&&C. O(n4)
&&D. O(n2 )
2. 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
&&A. n=h+m
&&B. h+m=2n
&&C. m=h-1
&&D. n=2的h次方-1
3. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
&&B. O(nlog2n)
&&D. O(n2 )
4. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
&&A. acbed
&&B. decab
&&C. deabc
&&D. cedba
5. 以下数据结构中哪一个是非线性结构？( )
&&C. 线性表
&&D. 二叉树
6. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
&&A. HS—＞next=s;
&&B. s—＞next= HS—＞HS—＞next=s;
&&C. s—＞next= HS;HS=s;
&&D. s—＞next= HS;HS= HS—＞
7. 设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
&&A. n(n-1)
&&D. n(n+1)
8. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
&&A. edcba
&&B. decba
&&C. dceab
&&D. abcde
9. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
&&C. n-i+1
&&D. 不确定
10. 在二叉排序树中插入一个结点的时间复杂度为（ ）。
&&C. O(log2n)
&&D. O(n2 )
11. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )
&&A. O（1）
&&B. O（n）
&&C. O（1og2n）
&&D. O（n2）
12. 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
&&A. 10，15，14，18，20，36，40，21
&&B. 10，15，14，18，20，40，36，21
&&C. 10，15，14，20，18，40，36，2l
&&D. 15，10，14，18，20，36，40，21
13. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
&&A. 4，3，2，1
&&B. 1，2，3，4
&&C. 1，4，3，2
&&D. 3，2，4，1
14. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
15. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
&&A. SA+141
&&B. SA+180
&&C. SA+222
&&D. SA+225
16. 在数据结构中，从逻辑上可以把数据结构分成（）。
&&A. 动态结构和静态结构
&&B. 紧凑结构和非紧凑结构
&&C. 线性结构和非线性结构
&&D. 内部结构和外部结构
17. 设串s1='ABCDEFG'，s2='PQRST'，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。
&&A. BCDEF
&&B. BCDEFG
&&C. BCPQRST
&&D. BCDEFEF
18. 设无向图的顶点个数为n，则该图最多有（ ）条边。
&&B. n(n-1)/2
&&C. n(n+1)/2
19. 设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
&&B. 模式匹配
&&C. 求子串
&&D. 求串长
20. 在一棵具有5层的满二叉树中结点数为（ ）
21. 设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
&&D. 2k -1
22. 在以下的叙述中，正确的是（）。
&&A. 线性表的顺序存储结构优于链表存储结构
&&B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
&&C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况
&&D. 线性表的链表存储结构优于顺序存储结构
23. 设串的长度为n，则它的子串个数为（）。
&&B. n(n+1)
&&C. n(n+1)/2
&&D. n(n+1)/2+1
24. 哈希表中的冲突可以通过改变哈希函数完全避免。
25. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
&&A. 不发生改变
&&B. 发生改变
&&C. 不能确定
&&D. 以上都不对
26. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。
27. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
&&A. x=HS;HS= HS&＞
&&B. x=HS&＞
&&C. HS=HS&＞x=HS&＞
&&D. x=HS&＞HS= HS&＞
28. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( c d )
&&A. 1，2，3
&&B. 9，5，2，3
&&C. 9，5，3
&&D. 9，4，2，3
29. 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
&&A. q=p-&next；p-&data=q-&data；p-&next=q-&next；free(q)；
&&B. q=p-&next；q-&data=p-&data；p-&next=q-&next；free(q)；
&&C. q=p-&next；p-&next=q-&next；free(q)；
&&D. q=p-&next；p-&data=q-&data；free(q)
30. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
&&C. (n-1)/2
&&D. (n+1)/2
31. 常对数组进行的两种基本操作是（）。
&&A. 建立与删除
&&B. 索引和修改
&&C. 对数据元素的存取和修改
&&D. 查找与索引
32. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.
33. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
34. 设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
35. 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
&&A. bdgcefha
&&B. gdbecfha
&&C. bdgaechf
&&D. gdbehfca
36. 判定一个循环队列QU（最多元素为m0）为空的条件是（）。
&&A. rear - front= =m0
&&B. rear-front-1= =m0
&&C. front= = rear
&&D. front= = rear+1
37. 设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
&&C. (R-F+M)％M
&&D. (F-R+M)％M
38. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
&&B. 数据元素
&&C. 数据操作
&&D. 数据对象
39. 二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
40. 链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
天大16春《数据结构》在线作业一.二答案
& & 1& &51答案网
1. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
&&C. N2+N3
&&D. N1+N3
2. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
&&A. 先序遍历
&&B. 中序遍历
&&C. 后序遍历
&&D. 按层遍历
3. 设输入序列1、2、3、„、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。
&&B. n-1-i
&&C. n+l -i
&&D. 不能确定
4. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
&&B. (n-1)的平方
&&D. n的平方
5. （ ）二叉排序树可以得到一个从小到大的有序序列。
&&A. 先序遍历
&&B. 中序遍历
&&C. 后序遍历
&&D. 层次遍历
6. 快速排序方法在（）情况下最不利于发挥其长处。
&&A. 要排序的数据量太大
&&B. 要排序的数据中含有多个相同值
&&C. 要排序的数据已基本有序
&&D. 要排序的数据个数为奇数
7. 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
&&A. 单向链表
&&B. 单向循环链表
&&C. 双向链表
&&D. 双向循环链表
8. 数组的逻辑结构不同于下列（ ）的逻辑结构。
&&A. 线性表
9. 采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
&&A. 必须大于等于原散列地址
&&B. 必须小于等于原散列地址
&&C. 可以大于或小于但不能等于原散列地址
&&D. 地址大小没有具体限制
10. 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
11. 堆的形状是一棵（）。
&&A. 二叉排序树
&&B. 满二叉树
&&C. 完全二叉树
&&D. 平衡二叉树
12. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
&&B. n+l -i
&&C. n-1-i
13. 用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
&&A. 选择排序
&&B. 希尔排序
&&C. 归并排序
&&D. 快速排序
14. 设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={&1，2&，&2，3&，&3，4&，&4，1&}，则数据结构A是（ ）。
&&A. 线性结构
&&B. 树型结构
&&C. 图型结构
15. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
&&A. 希尔排序
&&B. 归并排序
&&C. 插入排序
&&D. 选择排序
16. 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。
&&B. O(nlog2n)
&&C. O(n2 )
&&D. O(1og2n)
17. 设有向无环图G中的有向边集合E={&1，2&，&2，3&，&3，4&，&1，4&}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
&&A. 1，2，3，4
&&B. 2，3，4，1
&&C. 1，4，2，3
&&D. 1，2，4，3
18. 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。
&&A. F，H，C，D，P，A，M，Q，R，S，Y，X
&&B. P，A，C，S，Q，D，F，X，R，H，M，Y
&&C. A，D，C，R，F，Q，M，S，Y，P，H，X
&&D. H，C，Q，P，A，M，S，R，D，F，X，Y
19. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
&&A. 求关键路径的方法
&&B. 求最短路径的Dijkstra方法
&&C. 宽度优先遍历算法
&&D. 深度优先遍历算法
20. 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
&&A. 唯一的
&&B. 有多种
&&C. 有多种，但根结点都没有左孩子
&&D. 有多种，但根结点都没有右孩子
21. 具有4个顶点的无向完全图有（）条边。
22. 两个字符串相等的充要条件是（ ）。
&&A. 两个字符串的长度相等
&&B. 两个字符串中对应位置上的字符相等
&&C. 同时具备(A)和(B)两个条件
&&D. 以上答案都不对
23. 在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。
&&B. O(1og2n)
&&C. O(nlog2n)
&&D. O(n2 )
24. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
25. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
&&A. 插入排序
&&B. 选择排序
&&C. 快速排序
&&D. 归并排序
26. 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
&&A. top=top+1;
&&B. top=top-1;
&&C. top-&next=
&&D. top=top-&
27. 散列表的平均查找长度（）。
&&A. 与处理冲突方法有关而与表的长度无关
&&B. 与处理冲突方法无关而与表的长度有关
&&C. 与处理冲突方法有关而与表的长度有关
&&D. 与处理冲突方法无关而与表的长度无关
28. 二叉树是非线性数据结构，所以（）。
&&A. 它不能用顺序存储结构存储
&&B. 它不能用链式存储结构存储
&&C. 顺序存储结构和链式存储结构都能存储
&&D. 顺序存储结构和链式存储结构都不能使用
29. 设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。
30. 设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。
&&A. n(n-1)/2
&&B. n(n-1)
&&C. n(n+1)/2
&&D. (n-1)/2
31. 对线性表进行二分查找时，要求线性表必须（）。
&&A. 以顺序方式存储
&&B. 以链接方式存储
&&C. 以顺序方式存储，且结点按关键字有序排序
&&D. 以链接方式存储，且结点按关键字有序排序
32. 对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
&&A. 从第0个元素往后查找该数据元素
&&B. 从第1个元素往后查找该数据元素
&&C. 从第n个元素往开始前查找该数据元素
&&D. 与查找顺序无关
33. 设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。
34. 不含任何结点的空树（）。
&&A. 是一棵树
&&B. 是一棵二叉树
&&C. 是一棵树也是一棵二叉树
&&D. 既不是树也不是二叉树
35. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.
&&C. (n+1)/2
&&D. (n-1)/2
36. 一个有n个顶点的无向图最多有（）条边。
&&B. n(n-1)
&&C. n(n-1)/2
37. 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
38. 下述几种排序方法中，要求内存量最大的是（）。
&&A. 插入排序
&&B. 选择排序
&&C. 快速排序
&&D. 归并排序
39. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。
40. 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。
&&A. 5，3，4，6，1，2
&&B. 3，2，5，6，4，1
&&C. 3，1，2，5，4，6
&&D. 1，5，4，6，2，3
工作时间：8:30-24:00
双休日正常上班
扫一扫加官方微信
Powered by大工16春《数据结构》在线作业123（标准答案）
需要答案请联系&&&&&&&
奥鹏全部院校在线作业&离线作业&毕业论文
旺旺客服：&
大工16春《数据结构》在线作业1
试卷总分：100 & 测试时间：--
一、单选题（共15道试题，共75分。）
1.下面程序段的时间复杂度是 O（ ）。 s ＝0； for（ I ＝0； i＜n； i＋＋）
for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝ s ；
2.稀疏矩阵一般的压缩存储方式有两种，即（）。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
3.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
C. O（n^2)
D. O（nlog2n）
4.栈和队列的共同点是（）。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
5.如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
C. 单循环链表
6.数据结构在计算机内存中的表示是指（）。
A. 数据存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据之间的逻辑关系
7.输入序列为ABC，可以变为CBA时，经过的栈操作为（）。
A. push，pop，push，pop，push，pop
B. push，push，push，pop，pop，pop
C. push，push，pop，pop，push，pop
D. push，pop，push，push，pop，pop
8.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
9.线性表是具有n个（）的有限序列。
B. 数据元素
10.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
11.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
12.链表不具备的特点是（）。
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与其长度成正比
13.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。
14.带头结点的单链表head为空的判定条件是（）。
A. head-&next＝＝NULL
B. head-&next＝＝head
C. head==NULL
D. head！＝NULL
15.在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：（）。
二、判断题（共5道试题，共25分。）
1.链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。
2.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
3.线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。
4.抽象数据类型与计算机内部表示和实现无关。
5.队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。
大工16春《数据结构》在线作业2
试卷总分：100 & 测试时间：--
一、单选题（共14道试题，共70分。）
1.在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
2.堆排序是一种（）。
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
3.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（
）次比较后查找成功。
4.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
5.查找效率最高的二叉排序树是（）。
A. 所有结点的左子树都为空的二叉排序树。
B. 所有结点的右子树都为空的二叉排序树。
C. 平衡二叉树。
D. 没有左子树的二叉排序树。
6.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
7.对一组数据（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
8.面关于B树和B＋树的叙述中，不正确的结论是（）。
A. B树和B＋树都能有效的支持顺序查找
B. B树和B＋树都能有效的支持随机查找
C. B树和B＋树都是平衡的多叉树
D. B树和B＋树都可用于文件索引结构
9.直接选择排序的时间复杂度为（）。（n 为元素个数）
B. O（log2n）
C. O（nlog2n）
D. O（n2）
10.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
11.设一组初始记录关键字序列(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
12.以下说法错误的是（）。
A. 散列法存储的思想是由关键字值决定数据的存储地址
B. 散列表的结点中只包含数据元素自身的信息，不包含指针。
C. 负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
D. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
13.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
14.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
二、判断题（共6道试题，共30分。）
1.拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。
2.对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。
3.强连通图的各顶点间均可达。
4.在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。
5.度为2的有序树是二叉树。
6.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
大工16春《数据结构》在线作业3
试卷总分：100 & 测试时间：--
一、单选题（共15道试题，共75分。）
1.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（)
B. O(nlog2n)
2.设用链表作为栈的存储结构则退栈操作（)。
A. 必须判别栈是否为满
B. 必须判别栈是否为空
C. 判别栈元素的类型
D. 对栈不作任何判别
3.下列四种排序中（）的空间复杂度最大。
A. 快速排序
B. 冒泡排序
C. 希尔排序
4.设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。
5.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。
6.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={&01，02&，&01，03&，&01，04&，&02，05&，&02，06&，&03，07&，&03，08&，&03，09&}，则数据结构A是（）。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构
7.下面程序的时间复杂为（）。
for（i=1，s=0；i&=n；i++）{t=1；for(j=1；j&=i；j++)t=t*j；s=s+t；}
8.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
C. (R-F+M)％M
D. (F-R+M)％M
9.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A. N0=N1+1
B. N0=Nl+N2
C. N0=N2+1
D. N0=2N1+l
10.以下数据结构中哪一个是非线性结构？
11.设指针变量p指向单链表中结点（），若删除单链表中结点（），则需要修改指针的操作序列为（）。
q=p-&next；p-&data=q-&data；p-&next=q-&next；free(q)；
q=p-&next；q-&data=p-&data；p-&next=q-&next；free(q)；
C. q=p-&next；p-&next=q-&next；free(q)；
D. q=p-&next；p-&data=q-&data；free(q)
12.设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
C. 2^(k-1)
13.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
14.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
A. 快速排序
C. 归并排序
D. 插入排序
15.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（
）趟的分配和回收才能使得初始关键字序列变成有序序列。
二、判断题（共5道试题，共25分。）
1.若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。
2.对于任意一图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。
3.用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
4.取线性表的第i个元素的时间同i的大小有关。
5.具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。下一篇: 没有了
北语17春《数据结构》作业1 [满分答案]
2017秋北语17春《数据结构》作业1
一、单选题（共 20 道试题，共 100 分。）
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
正确答案：
数组的逻辑结构不同于下列___的逻辑结构。
正确答案：
设有以下四种排序方法，则___的空间复杂度最大。
A. 冒泡排序
B. 快速排序
D. 希尔排序
正确答案：
对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
正确答案：
正确答案：
设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={，，，}，则数据结构A是___。
A. 线性结构
B. 树型结构
C. 图型结构
正确答案：
正确答案：
下列关于数据结构基本概念的叙述中，正确的是______。
A. 数据的逻辑结构分为表结构和树结构
数据的存储结构分为线性结构和非线性结构
C. 数据元素是数据的基本单位
结点是有独立含义的数据最小单位
正确答案：
正确答案：
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
正确答案：
以下数据结构中哪一个是非线性结构___。
正确答案：
栈的插入和删除操作在___进行。
C. 任意位置
D. 指定位置
正确答案：
不定长文件是指___。
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
正确答案：
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
D. O（m+n）
正确答案：
算法指的是___。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
正确答案：
正确答案：
正确答案：
正确答案：
栈和队列的共同特点是___。
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
正确答案：
设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
正确答案：
2017年04月 日一二三四五六820282930}