《数据结构》知识要点练习试卷.docx

《数据结构》知识要点练习试卷01 一、单选题（每题3 分，共45分） 1. 算法分析的两个主要方面是（ ）。 A、空间复杂度和时间复杂度 B、正确性和简单性 C、可读性和可操作性 D、程序复杂性和数据复杂性 2. 某算法的语句执行频度为（3n+n2log2n+n3+8），其时间复杂度表示（ ）。 A、O(n) B、O(nlog2n) C、O(n3) D、O(log2n) 3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。 A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B、在第i个结点后插入一个新结点（1≤i≤n） C、删除第i个结点（1≤i≤n） D、将n个结点从小到大排序 4. 关于数据结构，不正确的说法是（ ）。 A、用计算机求解任何问题都离不开程序设计，而程序设计的实质是数据表示和数据处理 B、数据要能被计算机处理，首先必须能够存储在计算机的内存中 C、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为单链表表 D、数据表示的核心任务是数据结构的设计 5. 线性表Ｌ在（ ）情况下适用于使用顺序存储结构实现。 A、需不断对Ｌ进行按序号查找的 B、需不断对Ｌ进行删除插入 C、Ｌ中含有大量的结点 D、Ｌ中结点结构复杂 6. 已知一个有序表为（1，2，3，4，5，6，7，8，9），则折半查找4需要比较（ ）次。 A、1 B、2 C、3 D、4 7. 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（ ）的基本思想。 A、直接插入排序 B、冒泡排序 C、堆排序 D、快速排序 8. 具有线性结构的数据结构是（ ）。 A、图 B、二叉树 C、树 D、队列 9. 二叉树是非线性数据结构，所以（ ）。 A、它不能用顺序存储结构存储 B、它不能用链式存储结构存储 C、顺序存储结构和链式存储结构都能存储 D、顺序存储结构和链式存储结构都不能使用 10.下面关于栈的说法，错误的是（ ）。 A、栈（stack）是限定仅在表尾进行插入和删除操作的线性表 B、没有不含任何数据元素的栈 C、日常生活中，有很多栈的例子。例如，一叠摞在一起的盘子，要从这叠盘子中取出或放入一个盘子，只有在其顶部操作才是最方便 D、栈是操作受限的线性表 11. 关于循环队列，说法错误的是（ ）。 A、队列存在假溢出问题是指队尾指针已经移到组后，再有元素入队就会溢出，而实际上此时队中并未真的“满员” B、解决假溢出问题的办法是将队列的数据区看成是头尾相接的循环结构，即循环队列 C、队满条件是 front=(rear+1)%size D、队空条件： front=rear+1 12. 有关串的说法，正确的是（ ）。 A、由零个或多个任意字符组成的字符序列，称为串 B、不能有只包含空格的串 C、s3=“? ? ?”的长度为0 D、串是非线性的结构 13. 一组记录的的序列（46，79，56，38，40，84,90），则利用冒泡排序的方法将其从小到大，经过1轮排序，序列变为（ ）。 A、46，79，40，38，56，84，90 B、46，79，38，40，56，84，90 C、46，56，38，40，79，84，90 D、38，40，46，56，79，84，90 14. 在树中，若结点A有5个兄弟，而且B是A的双亲结点，则A的度为（ ）。 A、6 B、7 C、5 D、8 15. 在单链表中，指针p指向元素为x的结点，x的前驱结点是q,实现删除x节点的语句是（ ）。 A、p=p-next;