数据结构复习新摘要.docVIP

数据结构复习 一、选择题。 1、以下数据结构中，是非线性数据结构的是( )。 A、树 B、字符串 C、数组 D、栈 2、下列时间复杂度中最的是 ( ) 。A、O(1) B、O(n) C、O(log2n) D、O(n2) 3、线性表中有一个直接前驱一个直接后继 ( )。A、中间元素 B、尾元素C、首元素D、所有的元素 ） A、线性表采用顺序存储必须占用一片连续的存储空间。 B、线性表采用链式存储不必占用一片连续的存储空间。 C、线性表采用链式存储便于插入和删除操作的实现。 D、线性表采用顺序存储便于插入和删除操作的实现。 5、以下关于链式存储结构的叙述中，( )是不正确的。 A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B、逻辑上相邻的结点物理上不必邻接 C、可以通过计算直接确定第i个结点的存储地址 D、插入、删除操作方便，不必移动结点 6．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A．9 B．11 C．15 D．不确定 7、栈是限定在进行插入或删除操作的线性表A、端点 B、栈顶