【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样,不同之处是二叉树最多只有两个孩子。
推荐试题
【填空题】
7.任何一个变量在使用以前必须先___。
【填空题】
8.为了能使计算机执行高级语言程序,必须先用一种称为“编译程序”的软件,把源程序翻译成二进制形式的___。
【填空题】
9.上机运行一个C程序必须经过4个步骤:编辑、编译、___和执行。
【填空题】
10.C语言中,一个字符型数据在内存中占___字节的存储单元。
【填空题】
11.字符型数据在计算机中是以其对应的___代码形式存储的。
【填空题】
12.C语言规定:在每一个字符串的结尾加一个___,以便系统据此判断字符串是否结束。
【填空题】
13.一个具有良好结构的程序由3种基本结果组成:顺序结构、选择机构和___。
【填空题】
14.赋值表达式加一个分号就成为___。
【填空题】
15.条件判断的结果是一个逻辑值:真或___。
【填空题】
16.在程序中,用___来检查所指定的条件是否满足。
【填空题】
17.用关系运算符将两个表达式连接起来的式子,称为___。
【填空题】
18.在逻辑运表达式的求解中,并不是所有的逻辑运算符都被执行,只是必须执行下一个逻辑运算符才能求出___时,才执行该运算符。
【填空题】
19.要构成一个有效的循环,应当指定两个条件:即___和循环结束的条件。
【填空题】
20.while循环的特点是先判断表达式,后执行___。
【填空题】
21.一个循环体内又包含另一个完整的循环结构,称为___。
【填空题】
22.在循环结构中用___语句提前结束本次循环。
【填空题】
23.在循环结构中用___语句提前退出循环。
【填空题】
24.用来存放字符数据的数组是___。
【填空题】
25.数组是数据类型相同的数据有序___。
【填空题】
26.有数组a[10],a[8]是数组的第___个元素。
【填空题】
27.二维数组a[4][5]共有___个元素。
【填空题】
28.在使用printf和scanf函数来输入输出时,必须在程序的开头出现包含头文件的命令行是___。
【填空题】
29.二维数组中在内存的存放顺序是按___存储的。
【填空题】
30.在ASCII码中,每一个小写字母比它相对应的大写字母的ASCII码大___。
【填空题】
31.C语言的简单类型主要包括:整型、浮点型和___。
【填空题】
32.数组属于C语言的一种___数据类型。
【填空题】
33.如果形参与实参为简单类型,则实参向形参传递的是数据的___。
【填空题】
34.在编写程序时,如果需要对两个字符串str1和str2进行比较,必须使用___,而不能使用str1= =str2的形式。
【填空题】
35.如果有定义:int a=5,*p=a; 则表达式++*p的结果为___。
【填空题】
36.如果有定义:int w=4,x=3,y=2,z=1;则表达式w<x?w:z<y?z:x的结果为___。
【填空题】
37.参数的传递有值传递和___两种方式。
【填空题】
38.一个函数在它的函数体内调用它自身的现象称为函数的___。
【填空题】
39.函数调用中发生的数据传递是___的,即只能把实参的值传递给形参,而不能把形参的值反向传递给实参。
【填空题】
40.数组用着函数参数有两种形式:把数组元素作为实参使用和把___作为函数的形参和实参使用。
【填空题】
41.数组元素做函数的实参与普通变量并无区别,所传递的是___。
【填空题】
42.数组名作为函数参数是,所传递的是___。
【填空题】
43.库函数由C系统提供,用户无需电影,在调用C语言标准库函数时要包含有该___的头文件。
【填空题】
44.一般吧存储器中的一个字节称为一个___。
【填空题】
46.指针变量同普通变量一样,使用之前不仅要定义说明,而且必须赋予具体的值,指针变量的赋值只能赋予___。