下面的算发中,如果输出值分别以0和1开始打印的数的序列是什么? 简单图的度数序列
win7 科学计算器二进制逻辑与或非怎么算
与运算。比如两个二进制数110010和101010
110010
101010
————
100010
第一个数的第一位与第二个数的第一位比较。都是1,则结果为1。
就是相同位置上的值都为1,与的运算结果才为1,否则为0。
非运算的操作数只有一个,就是对该数按位取反,
如果一个二进制数1001001,那么非运算就是0110110。
0的就变为1,1的变为0。
《数据结构》复习题(三)(1)
1.X.数据是计算机接收,识别,存储,加工处理的对象的全体.
2.√.最后不知道要不要加上一个"运算及实现"
3.√
4.X.先进后出.
5.X
6.√
7.X.最多有2^h -1个结点
8.X
9.√
10.X
二,
1.数据结构.
2.线性结构和非线性结构.
3.顺序表.
4.队列.
5.2^h -1.
6.顺序表.
7.排序.
8.
三.
1.A
2.A.先进先出.
3.没有学.
4.C.
5.B.一串下去.
求大工11秋《数据结构》在线作业1、2、3
大工11秋《数据结构》在线作业1
一,单选题
1. B
2. B
3. B
4. A
5. A
6. C
7. B
8. B
9. C
10.B
二,判断题
1.B
2.A
3.B
4.B
5.B
6.A
7.B
8.B
9.B
10.A
大工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="ababa",t="ba",则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},则intersection(A,B,C)运算后C=( )。
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
正确答案:B
7. 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
A. n
B. ne
C. e
D. 2e
正确答案:D
8. union(A,B,C)表示求集合A和B的并集C。若A={b,c,d},B={c,e},则union(A,B,C)运算后C=( )。
A. {b,c,d,e}
B. {c}
C. {b,d}
D. {b,c,c,d,e}
正确答案:A
9. 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为()。
A. n
B. 2n
C. e
D. 2e
正确答案:A
10. concat(s,t)表示连接运算。将串t连接在串s之后,形成新的串s。若s="beg",t="in",则concat(s,t)之后,s="( )"。
A. begin
B. bein
C. begn
D. beggin
正确答案:A
二,判断题
1. 树中的结点数等于所有结点的度数加1。
A. 错误
B. 正确
正确答案:B
2. 有向图用邻接表表示,顶点i的度是对应顶点i链表中结点个数。
A. 错误
B. 正确
正确答案:A
3. 字典是一种特殊的集合,其中每个元素由关键码和属性组成。
A. 错误
B. 正确
正确答案:B
4. 有向图用邻接表表示,顶点i的出度是对应顶点i链表中结点个数。
A. 错误
B. 正确
正确答案:B
5. 一个图的邻接矩阵表示是惟一的。
A. 错误
B. 正确
正确答案:B
6. 有向图的邻接矩阵一定是对称矩阵。
A. 错误
B. 正确
正确答案:A
7. 无向图的邻接矩阵一定是对称矩阵。
A. 错误
B. 正确
正确答案:B
8. 一个图的邻接表表示是惟一的。
A. 错误
B. 正确
正确答案:A
9. 非空二叉树上叶子结点数等于双分支结点数加1。
A. 错误
B. 正确
正确答案:B
10. 连通图的生成树不一定是惟一的。
A. 错误
B. 正确
正确答案:B
大工11秋《数据结构》在线作业3
一,单选题
1. 下述几种排序方法中,要求内存量最大的是()。
A. 插入排序
B. 选择排序
C. 堆排序
D. 归并排序
正确答案:D
2. 堆排序是一种()排序。
A. 插入
B. 选择
C. 交换
D. 归并
正确答案:B
3. 在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是( )。
A. n
B. 1
C. n-1
D. n+1
正确答案:D
4. 用起泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。
A. n-1
B. n
C. n+1
D. n(n-1)/2
正确答案:D
5. 对线性表进行顺序查找时,要求线性表的存储结构是()。
A. 倒排表
B. 索引表
C. 顺序表或链表
D. 散列表
正确答案:C
6. 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为( ).
A. 2
B. 3
C. 4
D. 5
正确答案:C
7. 哈希表的平均查找长度和()无直接关系。
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
正确答案:C
8. 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
正确答案:D
9. 磁带适合存储的文件类型是()。
A. 索引文件
B. 顺序文件
C. 散列文件
D. 倒排文件
正确答案:B
10. 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A. 插入排序
B. 冒泡排序
C. 希尔排序
D. 选择排序
正确答案:A
二,判断题
1. 散列表既是一种查找方法,又是一种存储方法。
A. 错误
B. 正确
正确答案:B
2. 在散列文件中删除记录时,只要对被删记录作一标记即可。
A. 错误
B. 正确
正确答案:B
3. 散列文件中存放一组记录的存储单位称为桶。
A. 错误
B. 正确
正确答案:B
4. 二分查找对线性表的存储结构无任何要求。
A. 错误
B. 正确
正确答案:A
5. 直接选择排序属于选择类排序,是一种稳定的排序方法。
A. 错误
B. 正确
正确答案:A
6. 哈希表查找无须进行关键字的比较。
A. 错误
B. 正确
正确答案:A
7. 对快速排序来说,初始序列为正序和反序都是最坏情况。
A. 错误
B. 正确
正确答案:B
8. 在执行某个排序过程中,出现排序码朝着最终位置相反方向移动,则该算法是不稳定的。
A. 错误
B. 正确
正确答案:A
9. 堆排序是一种不稳定的排序方法。
A. 错误
B. 正确
正确答案:B
10. 若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。
A. 错误
B. 正确
正确答案:B
求下面C语言的答案(要详细一点的)
一、
1
结构化程序设计方法
1. 自顶向下
2. 逐步细化
3. 模块化设计
4. 结构化编码
结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出,是以模块化设计为中心,将待开发的软件系统划分为若干个相互独立的模块,这样使完成每一个模块的工作变单纯而明确,为设计一些较大的软件打下了良好的基础。
由于模块相互独立,因此在设计其中一个模块时,不会受到其它模块的牵连,因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便,因为我们可以充分利用现有的模块作积木式的扩展。
按照结构化程序设计的观点,任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合: 顺序结构、选择结构和循环结构来实现。
结构化程序设计的基本思想是采用"自顶向下,逐步求精"的程序设计方法和"单入口单出口"的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始,经过逐步细化,将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图;"单入口单出口"的思想认为一个复杂的程序,如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成,那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序来。
2、 变量
其值可以改变的量称为变量。一个变量应该有一个名字,在内存中占据一定的存储单元。变量定义必须放在变量使用之前。一般放在函数体的开头部分。要区分变量名和变量值是两个不同的概念。
3、数组
在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
4、C语言还提供了另一种用于多分支选择的switch语句, 其一般形式为:
switch(表达式){
case常量表达式1: 语句1;
case常量表达式2: 语句2;
…
case常量表达式n: 语句n;
default : 语句n+1;
}
其语义是:计算表达式的值。 并逐个与其后的常量表达式值相比较,当表达式的值与某个常量表达式的值相等时,即执行其后的语句,然后不再进行判断,继续执行后面所有case后的语句。如表达式的值与所有case后的常量表达式均不相同时,则执行default后的语句。
5、
循环结构是程序中一种很重要的结构。其特点是,在给定条件成立时,反复执行某程序段,直到条件不成立为止。给定的条件称为循环条件,反复执行的程序段称为循环体。C语言提供了多种循环语句,可以组成各种不同形式的循环结构。
1) 用goto语句和if语句构成循环;
2) 用while语句;
3) 用do-while语句;
4) 用for语句;
二、
1、
a+=a(20) a-=2(8)
a*=2+3(50) a/=a+a(0.5)
a%=(n%=2) n=5(0) a+=a-a*=a(这个表达式编译不通过)
a+=a-(a*=a) 100
2、
a+b>3&&b+3 a||b+c&&b-c
!(a>b)&&!c||1 !(a+b)+c-1
不做了,楼主很懒,自己打开VC++6.0编个程序就能得出结果,再这么懒就准备挂科吧