数据结构复习题目2010.12.docVIP

是非题： 数据项是数据的基本单位。 F 数据元素是数据的最小单位。 F 数据机内表示称为数据的结构i个元素的时间同i的大小有关。 T 若入栈序列为1，2，3，4，则4，2，3，1不可能是一个出栈序列。 F 若入队序列为1，2，3，4，则4，3， 2，1是一个出队序列。 F 求最小代价生成树（MST）时，Prim算法适合于稀疏网，Kruskal算法适合于稠密网。 F 线性表可以看成是广义表的特例，若广义表中的每个元素都是原子，则广义表便成为线性表。 F 用一维数组存储二叉树时，总是以先序遍历存储结点。 T 已知二叉树的先序遍历和后序遍历序列可以唯一的确定一棵二叉树。 n个顶点的连通图至少条边A.抽象结构和理想结构 B.物理结构和理想结构 C. 物理结构和逻辑结构 D.物理结构和抽象结构 计算机算法是指______。 CA．计算方法 B．排序方法 C．解决问题的步骤序列 D．调度方法 算法的时间复杂度取决于______问题的规模待处理数据的初态A与B都对 D．算法的易读性 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素之间的这种联系称为______。 A. 规则 B. 集合 C. 结构 D. 运算 线性表是________。 AA. 一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 线性表采用链式存储时，其地址______。 DA. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续与否均可以 对于顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时所需移动元素次数的期望值为______。 CA. n/2 B. (n+1)/2 C. (n-1)/2 D. n 设单链表中指针p指向结点A之前，若要插入一结点S在A之前，则需修改指针的操作为________。 AA．S-next=p-next; p-next=S; B．p-next=S; S-next=p-next; C．p=p-next-next D．S-next=p-next; 设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为________。 A．p-next=p-next-next B．p=p-next C．p=p-next-next D．p-next=p 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1..n]中时，数组中第i个结点如果有左孩子，那么其左孩子结点为________。A．A[2i] (2i=n) B．A[2i+1] (2i+1=n) C．A[i/2] D．无法确定 一个非空广义表的表头________。A. 不可能是子表 B．只能是子表 C．只能是原子 D．可以是子表或原子 深度为4的二叉树至多有（ ）个结点。A．16 B．8 C．7 D．9 循环队列用A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，那么当前队列中的元素个数是______。A．(rear-front+m)%m B．rear-front+1 C．rear-front-1 D．rear-front 表达式a*(b+c)-d的后缀表达式是______。 A．a b c d * + - B．a b c + * d - C．a b c * + d - D． - + * a b c d 一个具有n个顶点的无向图最多有______ 条边。A．n B．n(n-1) C．n(n-1)/2 D．2n 一个具有n个顶点的有向图最多有________条弧。A．n B．n(n-1) C．n(n-1)/2 D．2n 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为________。A．e B．2e C．n2－e D．n2－2e 6X7的二维数组A[0..5,0..6]的每个元素占5个字节，将其按行优先次序存储在起始地址为1000的内存单元中，则元素A[5,5]的地址是______。A．1175 B．1180 C．1205 D．1200 关键路径是AOV网中______。A．从源点到汇点的最短路径 B．从源点到汇点的最长路径 C．最长的回路