数据结构综合习题1.pptVIP

一、单项选择题 1.在数据结构中，数据的基本单位是( ) A. 数据项　　B. 数据元素　　 C. 数据对象　　D. 数据文件 2.线性表采用链式存储结构时，要求内存中可用存储单元的地址( ) A. 必须是连续的　 B. 必须是部分连续的　 C. 一定是不连续的　 D. 连续和不连续都可以 3.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( ) A.236　　 B.239　　 C.242　　 D.245 4.一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能是( ) A. dceab B. decba　　C. edcba　　D. abcde 5.某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是( ) A.高度等于其结点数　　B.任一结点无左孩子 C.任一结点无右孩子　　D.空或只有一个结点 6.在一个具有n个顶点的无向图中，要连通全部顶点至少需要的边数为( ) A.n-1　　 B.n　　 C.n+1　　 D.n*2 7．对广义表L=((a,b),c,d)进行操作tail(head(L))的结果是( ) A．（c,d）　　B．(d) 　　C．b　　 D．(b) 8.有4个顶点的无向完全图的边数为( ) A.6　　 B.