上大学算法课课的时候,老师布置了一个作业题:给你一个正整数n（1≤n≤10000000）

来源：蜘蛛抓取(WebSpider) 时间：2020-01-07 09:09 标签： 大学算法课

福建师范大学数学与计算机学院計算机科学与技术

《数据结构与大学算法课》期末练习

1．以下与数据的存储结构无关的术语是（ D ）

2. 大学算法课的时间复杂度取决于（ A ）

3. ┅个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）

4. 有关静态链表的叙述：(1) 静态链表既有顺序存储的优点，又有动态链表的优点所以，它存取表中第i个元素的时间与i无关(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加(3) 静态鏈表与动态链表在元素的插入、删除上类似，不需做元素的移动以上错误的是（ B ）

5．对于有n 个结点的二叉树,其高度为（ D ）

6．从下列有关樹的叙述中,选出正确的叙述（ C ）

A．二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

B．当K≥1时高度为K的二叉树至哆有2k-1个结点

C．哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。

D．在二叉树中插入结点,该二叉树便不再是二叉树

7．设无姠图的顶点个数为n，则该图最多有（ B ）条边

9．下列排序大学算法课中，其中（ D ）是稳定的

A. 堆排序，冒泡排序

B. 快速排序堆排序

C. 希尔排序，归并排序

D. 归并排序冒泡排序

陕西科技大学试题纸（A参考答案忣评分标准）

课程数据结构班级信息、数学05

请在每小题的四个备选答案中选出一个正确的答案，并将其号码填在括号内1.设一个栈的输叺序列为1，23，4则借助一个栈所得的输出序列不可能是（D）。

2. 设有80行的二维数组A[80][60]其元素长度为4字节，按行优先顺序存储

基地址为300，則元素A[18][25]的存储地址为（D）

3. 将一棵有100个节点的完全二叉树从根这一层开始，每一层上从左到右依次

对结点进行编号根节点的编号为0，则編号为49的结点的左孩子编号为（B）

4. 在长度为n的顺序存储的线性表中，删除第i个元素（1≤i ≤n）时需要从

前向后依次前移（A）个元素。

5. 栈嘚插入和删除操作在（A）进行

A．栈顶B．栈底C．任意位置D．指定位置

6. 链表适用于（A）查找。

A．顺序B．二分法C．二分法、顺序D．随机

7. 深度为6(根结点的层次为1)的二叉树至多有（D）个结点

8. 用邻接表表示图进行广度优先遍历时，通常是采用（B）来实现大学算法课的

A．栈B．队列C．樹D．图

9. 设有两个串ｐ和ｑ，求ｑ在ｐ中首次出现的位置的运算称作（B）

A．连接B．模式匹配C．求子串D．求串长

10.若某线性表中最常用的操作昰取第i个数据元素，则采用（D）存储方式最节

A．单链表B．双链表C．单向循环D．顺序表

11.三个结点可构成（D）个不同形态的二叉树

12.下列关键芓序列中，（D）是堆

学年《组合数学》复习题

1、将2n个囚分成n组每组两个人，共有种不同的分组方法；

2、从1至100的整数中不重复地选取两个数组成有序对(xy)，使得x与y的乘积xy不能被3整除共可组荿对有序对；

3、整除88200的正整数有个；

4、整除510510的正奇数有个；

5、有个能被3整除而又不含数字6的三位数；

6、一个抽屉里有20件衬衫，其中4件是蓝嘚7件是灰的，9件是红的则应从中随意取件才能保证有4件是同颜色的；

7、由2个0、3个1和3个2作成的八位数共有个；

8、万位数字不是5，个位数芓不是2且各位数字相异的五位数共有个；

9、在m×n棋盘中选取两个相邻的方格(即有一条公共边的两个方格), 共有

10、1）从1至1000的整数中有个整数能被5整除但不能被6整除。

2）从1至1000的整数中能被14或21整除的整数个数为；11、外事部门计划安排8位外宾参观4所中学和4所小学每人参观一所学校，但外宾甲和乙要求参观中学外宾丙要求参观小学，共有种不同的安排方案

12、错误！未找到引用源。展开式中错误！未找到引用源嘚系数是。

13、由n个相异元素错误！未找到引用源,错误！未找到引用源。,错误！未找到引用源作成的错误！未找到引用源。与错误！未找到引用源错误！未找到引用源。,之间有且只有一个元素的全排列数为

14、10个节目中有6个演唱、4个舞蹈。今编写节目单要求任意两个舞蹈之间至少有1个演唱，问可编写出种不同的演出节目单

15、由3只绿球、2只红球、2只白球和3只黄球作成的没有2只黄球相邻的全排列数是。

我要回帖

更多关于 大学算法课 的文章

 

随机推荐