数据结构模拟试题答案.docVIP

PAGE PAGE 8 《数据结构》模拟试题 一、单项选择题（30分） 1．在数据结构的讨论中把数据结构从逻辑上分为 C 。 A.?内部结构与外部结构????????????? B.?静态结构与动态结构 C.?线性结构与非线性结构????????????D. 紧凑结构与非紧凑结构。 2．算法分析的两个主要方面是 D 。 A. 正确性和简明性 B. 可读性和文档性 C. 数据复杂性和程序复杂性 D. 空间复杂性和时间复杂性 3．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 B 。 A. 数据的处理方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法 4．设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为 c 。 A.5 B.6 C.7 D.9 5．线性表采用链式存储结构时，要求内存中可用存储单元的地址 d 。 A. 必须是连续的 B. 必须是部分连续的 C. 一定是不连续的 D. 连续和不连续都可以 6．对具有n个结点的线性表进行插入和删除操作，所需的算法时间复杂度为 d 。 A. O(1) B. O(n) C. O(nlog2n) D. O(n2) 7．在单链表中指针p所指结点之后插入指针为s的结点，正确的操作是 b 。 A. p-next=s;s-next= p-next; B. s-next= p-next; p-next=s; C. p-next=s; p-next = s-next D. p-next=s-next; p-next=s; 8．栈中元素的进出原则是 b 。 A．先进先出 B．先进后出 C．栈空则进 D．栈满则出 9．长度是n的顺序循环队列，front和rear分别指示队首和队尾，判断队列为满队列的条件是__d____。 　　　　　　　　　　　　　　　　　 A．rear=0 　 B．front=0　　 C．rear==front 　　　　 D．（rear+1）%n==front 10．下面说法不正确的是_____c_____。 A．广义表的表头总是一个广义表 　 B．广义表的表尾总是一个广义表 　 C．广义表难以用顺序存储结构　　 D．广义表可以是一个多层次的结构　 11．已知二叉树的先序遍历序列为ABCD，中序遍历序列为BCDA，则后序遍历序列为____d___。 A．ABCD B．BCDA C．CDBA D．DCBA 12．已知一棵含50个结点的二叉树中只有一个叶子结点，该二叉树中度为1的结点个数为__d____。 A. 0 B. 1 13．折半查找有序表（2，5，8，20，25，36，40，60），若查找元素60，需依次与表中元素___a___进行比较。 A．20，36，40，60 B．25，40 　　　 C．25，40，60 　　　 D．20，36，40 14．在有向图的邻接表存储表示中，顶点V在链表结点中出现的次数是 b 。 A.顶点V的入度? ? B.顶点V的出度 C.顶点V的度? ?? ?D.依附于顶点V的边的数目 15．对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为 c 。 A．（1，2，3，4，5，6，7，8） B．（1，4，3，2，5，7，8，6） C．（2，1，4，3，5，7，8，6） D．（8，7，6，5，4，3，2，1） 二、填空题（20分） 1．数据结构包括数据的 物理结构 、数据的 逻辑结构 和数据的运算这三个方面的内容。 2．一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为 O（n3 ） 。 3．线性结构中元素之间存在一对一关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。 4．顺序表中