大工22春《数据结构》在线作业3

大工16秋《数据结构》在线作业3

一、单选题（共 10 道试题，共 50 分。）

1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。 A. 元素按值有序，且采用链式存储结构 B. 元素按值有序，且采用顺序存储结构 C. 采用顺序存储结构 D. 元素按值有序 正确答案：B

2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 A. 1 B. 2 C. 3 D. 4

正确答案：C

3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 A. n和2e B. 2n和e C. e和n D. n和e 正确答案：A

4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。 A. O (nlog2e) B. O (n+e) C. O (en ) D. O ( elog2n) 正确答案：B

5. 下面给出的四种排序法中（）排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 堆排序 D. 二路归并 正确答案：C

6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录

大工15秋《数据结构》在线作业3

一、单选题（共 10 道试题，共 50 分。）

1. 将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。 A. 一定会 B. 一定不会 C. 仍可能会 D. 以上都不对 正确答案：C

2. 快速排序方法在（ ）情况下最不利于发挥其长处。 A. 要排序的数据量太大

B. 要排序的数据中含有多个相同值 C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序 正确答案：D

3. 下列排序算法中（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A. 快速排序 B. shell排序 C. 堆排序 D. 冒泡排序 正确答案：B

4. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（ ）。 A. (n-1)/2 B. n/2 C. (n+1)/2 D. n

正确答案：C

5. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 A. (38,40,46,56,79,84) B. (40,38,46,79,56,84

大工16秋《数据结构》在线作业3

一、单选题（共 10 道试题，共 50 分。）

1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。 A. 元素按值有序，且采用链式存储结构 B. 元素按值有序，且采用顺序存储结构 C. 采用顺序存储结构 D. 元素按值有序 正确答案：B

2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 A. 1 B. 2 C. 3 D. 4

正确答案：C

3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 A. n和2e B. 2n和e C. e和n D. n和e 正确答案：A

4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。 A. O (nlog2e) B. O (n+e) C. O (en ) D. O ( elog2n) 正确答案：B

5. 下面给出的四种排序法中（）排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 堆排序 D. 二路归并 正确答案：C

6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录

17秋东北大学东大17春学期《数据结构Ⅱ》在线作业3

一、单选题（共 20 道试题，共 100 分。）

1.

n个顶点的强连通图中至少含有

A. n-1条有向边 B. n条有向边 C.

n(n-1)/2条有向边 D.

n(n-1)条有向边 正确答案： 2.

在线性表的下列运算中，不改变数据元素之间结构关系的运算是 A. 插入 B. 删除 C. 排序 D.

查找

正确答案： 3.

如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用

A. 深度优先搜索算法 B. 广度优先搜索算法 C.

求最小生成树的prim算法 D. 拓扑排序算法 正确答案： 4.

已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于

A. 1.0 B. 2.9 C.

3.4 D. 5.5

正确答案： 5.

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是

A. 分块查找 B. 顺

大工11秋《数据结构》在线作业2

一,单选题

1. difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。 A. {b,c,d,e} B. {c} C. {b,d} D. {b,c,c,d,e} 正确答案：C

2. 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 正确答案：A

3. min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=( ) A. 2

B. 3 C. 4 D. 0 正确答案：A

4. index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。若s=\则index(s,t)=( )。 A. 0 B. 1 C. 2 D. 3 正确答案：C

5. 在一棵二叉树上第5层的结点数最多为（）,设树根为第1层。 A. 16 B. 15 C. 8 D. 32 正确答案：A

6. intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e

大工14秋《数据结构》在线作业1

一,单选题

1. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（ ）个数据元素。 A. (n-1)/2 B. n/2 C. n-1 D. n ?

正确答案：B

2. 在一个单链表中，删除*p结点之后的一个结点的操作是（ ）。 A. p->next=p;

B. p->next->next=p->next; C. p->next->next=p;

D. p->next=p->next->next; ?

正确答案：D

3. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。 A. (rear+1) MOD n=front B. rear=front C. rear+1=front

D. (rear-l) MOD n=front ?

正确答案：B

4. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。 A. c B. b，c

C. （b，c） D. （（b，c）） ?

正确答案：D

5. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（

谋学网www.mouxue.com

16春学期《数据结构》在线作业

一、单选题（共 20 道试题，共 40 分。）

1. 设串s1=’FG’，s2=’PQRST’，函数on(x,y)返回x和y串的连接串，sus(s, i, j)返回串s的从序号i开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1, 2, ln(s2)), sus(s1, ln(s2), 2))的结果串是（） . F . FG . PQRST . FF

正确答案：

2. 折半搜索与二叉搜索树的时间性能() . 相同 . 完全不同 . 有时不相同

. 数量级都是O（log2n） 正确答案：

3. 深度优先遍历类似于二叉树的() . 先序遍历 . 中序遍历 . 后序遍历 . 层次遍历 正确答案：

4. 单链表的存储密度（） . 大于1 . 等于1 . 小于1 . 不能确定 正确答案：

5. 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ） . ＡＳＬ＝ｎ

. ＡＳＬ＝（ｎ＋１）／２ . .

正确答案：

6. 设F是一个森林，是由F变换得的二叉树。若F中有n

大工14春《钢结构》在线作业2


试卷总分：100 测试时间：
判断题 多选题 单选题


三 、判断题（共 13 道试题，共 52 分。）
1. 粗制螺栓的抗拉强度设计值规定为螺栓钢材抗拉强度设计值的0.9倍。

A.对
B.错
正确答案： B 满分：4 分


2. 钢梁的抗弯强度计算时，截面塑性发展系数的取值是恒定值，与截面形状无关。

A.对
B.错
正确答案： B 满分：4 分


3. 轴心受力构件包括轴心受拉构件和轴心受压构件。

A.对
B.错
正确答案： A 满分：4 分


4. 格构式轴心受压构件除整体稳定外，还存在相邻两缀材节点间的分肢稳定问题。

A.对
B.错
正确答案： A 满分：4 分


5. 螺栓之间应有足够的距离，以便转动螺栓扳手，这是螺栓排列需满足的施工要求。

A.对
B.错
正确答案： A 满分：4 分


6. 角焊缝包括直交的角焊缝和斜交的角焊缝。

A.对
B.错
正确答案： A 满分：4 分


7. 螺栓排列方式中，并列排列复杂，但是可减小截面削弱。

A.对
B.错
正确答案： B 满分：4 分


8. 两端固定的轴心受压构件，其计算长度系数为2.0。

14秋学期《数据结构Ⅱ》在线作业3

一,单选题

1. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系

A. 不一定相同 B. 都相同 C.

都不相同 D.

互为逆序 ?

正确答案：B

2. 由同一关键字集合构造的各棵二叉排序树

A. 其形态不一定相同，但平均查找长度相同 B.

其形态不一定相同，平均查找长度也不一定相同 C.

其形态均相同，但平均查找长度不一定相同 D.

其形态均相同，平均查找长度也都相同 ?

正确答案：B

3. 在分块索引的在顺序表中查找，算法中采用的最佳技术是 A.

穷举法 B.

贪心法 C.

分治法 D.

分支限界法 ?

正确答案：A

4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作

www.vu8o.com

------------------------------------------------------------------------------------------------------------------------------

(单选题) 1: 对于随机变量X，Y有D（X）=4，D（Y）=9，cov(X,Y)=0.6,则相关系数ρxy=（）。 A: 0.6 B: 0.1 C: 0.2 D: 0.9 正确答案:

(单选题) 2: 题面见图片 A: A B: B C: C D: D

正确答案:

(单选题) 3: 题面见图片 A: A B: B C: C D: D

正确答案:

(单选题) 4: 题面见图片 A: A B: B C: C D: D

正确答案:

(单选题) 5: 题面见图片 A: A B: B C: C D: D

正确答案:

(单选题) 6: 对于随机变量X，Y，下列各式中错误的是（）。 A: cov(X,Y)=cov（Y，X）

B: cov（2X，Y）=2cov（X，Y） C: cov（X，X）