Cynical丶Gary_博客

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，

1．选择题（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（    ）。A．110            B．108         C．100          D．120答案：B解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。（2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（

1．选择题（1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（  ）种情况。A．5，4，3，2，1   B．2，1，5，4，3    C．4，3，1，2，5   D．2，3，5，4，1答案：C解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。（2）若已知一个栈的入栈序列是1，2

1．选择题（1）串是一种特殊的线性表，其特殊性体现在（  ）。  A．可以顺序存储               B．数据元素是一个字符      C．可以链式存储               D．数据元素可以是多个字符若答案：B（2）串下面关于串的的叙述中，（  ）是不正确的？ A．串是字符的有限序列          B．空串是由空格构成的串C

1．选择题（1）把一棵树转换为二叉树后，这棵二叉树的形态是（   ）。              A．唯一的                          Ｂ．有多种C．有多种，但根结点都没有左孩子    Ｄ．有多种，但根结点都没有右孩子答案：A解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。（2）由3个结点可以构造出多少种不

1．选择题（1）在一个图中，所有顶点的度数之和等于图的边数的（   ）倍。  A．1/2            B．1             C．2             D．4 答案：C（2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（   ）倍。  A．1/2            B．1             C．2     

1．选择题（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（   ）。A．(n-1)/2       B． n/2        C．(n+1)/2        D．n 答案：C解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。（2）适用于折半查找的表的存储方式及元素排列要求为（   

1．选择题（1）从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（   ）。A．归并排序       B．冒泡排序        C．插入排序        D．选择排序 答案：C（2）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（   ）。A．归并排序       B．冒