北京师范大学20春《数据结构》离线作业

需要答案联系QQ:3326650399 微信:cs80188
在线作业试卷列表
单选
1.次序存储结构中数据元素之间的逻辑关系是由（ ）表明的。 分值：5
A. 线性结构
B. 非线性结构

C. 存储方位
D. 指针


2.算法指的是（ ）。 分值：5
A. 对特定疑问求解过程的一种描绘，是指令的有限序列。
B. 计算机程序

C. 处理疑问的计算方法
D. 数据处理


3.散列技术中的抵触指的是（ ）。 分值：5
A. 两个元素具有一样的序号
B. 两个元素的键值不一样，而其他特点一样

C. 数据元素过多
D. 不一样键值的元素对应于一样的存储地址


4.算法在发作不合法操作时能够作出处理的特性称为（ ）。 分值：5
A. 强健性
B. 断定性

C. 可行性
D. 正确性


5.若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则选用（ ）存储方法最节约时刻。 分值：5
A. 次序表
B. 单链表

C. 双链表
D. 单循环链表


6.头结点的单链表head为空的断定条件是（ ）。 分值：5
A. head==NULL
B. head->next==NULL

C. head->next==head
D. head!=NULL


7.单循环链表的首要长处是（ ）。 分值：5
A. 不再需求头指针了
B. 从表中任一结点动身都能扫描到整个链表；

C. 已知某个结点的方位后，可以简单找到它的直接前趋；
D. 在进行刺进、删去操作时，能非常好地确保链表不断开。


8.运用双向链表存储线性表，其长处是能够（ ）。 分值：5
A. 便利双向查找
B. 更便利数据的刺进和删去

C. 节省存储空间
D. 很快收回存储空间


9.设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只要当S[n]全满时才不能进跋涉栈操作。为这两个栈分配空间的最好计划是（ ）。 分值：5
A. S1的栈底方位为0，S2的栈底方位为n-1
B. S1的栈底方位为0，S2的栈底方位为n/2

C. S1的栈底方位为0，S2的栈底方位为n
D. S1的栈底方位为0，S2的栈底方位为1


10.设栈S和行列Q的初始状况为空，元素e1、e2、e3、e4、e5、e6顺次经过栈S，一个元素出栈后即进入行列Q，若6个元素出队的次序是e2、e4、e3、e6、e5、e1，则栈S的容量至少大概是（ ）。 分值：5
A. 6
B. 4

C. 3
D. 2


11.表达式a*(b+c)-d的后缀表达式是（ ）。 分值：5
A. abcd*+-
B. abc+*d-

C. abc*+d-
D. -+*abcd


12.深度为k的彻底二叉树至罕见（）个结点。 分值：5
A. 2k-2+1
B. 2k

C. 2的(K-1)次方
D. 2k–1-1


13.一个高度为h的满二叉树共有n个结点，其间有m个叶子结点，则有（）建立。 分值：5
A. n=h+m
B. h+m=2n

C. m=h-1
D. n=2h-1


14.设森林中有4棵树，树中结点的个数顺次为n1、n2、n3、n4，则把森林变换成二叉树后，根结点的左子树上有（）个结点。 分值：5
A. n1-1
B. n1

C. n1+n2+n3
D. n2+n3+n4


15.有一个按元素值排好序的次序表（长度大于2），别离用次序查找和减半查找与给定值持平的元素，对比次数别离是s和b，在查找不成功的状况下，s和b的关系是（ ）。 分值：5
A. s=b
B. s>b

C. s
D. 纷歧定


简答
1.带头结点的链表和不带头结点的链表有啥不一样？ 分值：10

论说
1.假如矩阵A中存在这样的一个元素A[i][j]满意条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个函数计算出m×n的矩阵A的一切马鞍点。提示：依题意，先求出每行的最小值元素，放入min[m]之中，再求出每列的最大值元素，放入max[n]之中，若某元素既在min[i]中，又在max[j]中，则该元素A[i][j]就是马鞍点，找出一切这样的元素,即找到了一切马鞍点 分值：15
需要答案联系QQ:3326650399 微信:cs80188