公共基础知识-带技术报告.docxVIP

第一部分：基本数据结构及算法、 1、下面关于算法的叙述中，正确的是（ B ）。 A）算法的执行效率与数据的存储结构无关 B）算法的有穷性是指算法必须能在执行有限个步骤之后终止 C）算法的空间复杂度是指算法程序中指令（或语句）的条数 D）以上三种描述都正确 2、算法的时间复杂度是指（ D ）。 A）算法的长度 B）执行算法所需要的时间 C）算法中的指令条数 D）算法执行过程中所需要的基本运算次数 3、算法的空间复杂度是指（ D ）。 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）算法执行过程中所需要的存储空间 4、算法的有穷性是指（ A ）。 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户使用 5、数据结构主要研究的是数据的逻辑结构、数据的运算和（ B ）。 A）数据的方法 B）数据的存储结构 C）数据的对象 D）数据的逻辑存储 6、下列选项中，不属于数据模型所描述的内容的是（ A ）。 A）数据类型 B）数据操作 C）数据结构 D）数据约束 7、数据结构中，与所使用的计算机无关的是数据的（ C ）。 A）存储结构 B）物理结构 C）逻辑结构 D）线性结构 8、下列叙述中正确的是（ D ）。 A）一个逻辑数据结构只能有一种存储结构 B）逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 9、在数据处理中，其处理的最小单位是（ B ）。 A）数据 B）数据项 C）数据结构 D）数据元素 10、以下数据结构中，属于非线性数据结构的是（ D ）。 A）栈 B）线性表 C）队列 D）二叉树 11、下列描述中，正确的是（ A ）。 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 12、下列关于栈的描述中，正确的是（ C ）。 A）在栈中只能插入元素 B）在栈中只能删除元素 C）只能在一端插入或删除元素 D）只能在一端插入元素，而在另一端删除元素 13、下列队列的描述中，正确的是（ D ）。 A）队列属于非线性表 B）队列在队尾删除数据 C）队列按先进后出进行数据操作 D）队列按先进先出进行数据操作 14、下列关于栈和队列的描述中，正确的是（ D ）。 A）栈是先进先出 B）队列是先进后出 C）队列允许在队尾删除元素 D）栈在栈顶删除元素 15、如果进栈序列为A，B，C，D，则可能的出栈序列是（ B ）。 A）C，A，D，B B）B，D，C，A C）C，D，A，B D）任意顺序 16、下列关于线性表的叙述中，不正确的是（ C ）。 A）线性表可以是空表 B）线性表是一种线性结构 C）线性表的所有结点有且仅有一个前件和后件 D）线性表是由n个元素组成的一个有限序列 17、线性表常采用的两种存储结构是（ C ）。 A）散列方法和索引方式 B）链表存储结构和数组 C）顺序存储结构和链式存储结构 D）线性存储结构和非线性存储结构 18、以下描述中，不是线性表顺序存储结构特征的是（ D ）。 A）可随机访问 B）需要连续的存储空间 C）不便于插入和删除 D）逻辑相邻的数据物理位置上不相邻 19、下列关于线性链表的描述中，正确的是（ D ）。 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成：数据域和指针域。 A）仅I、II B）仅I、III C）仅II、III D）全部 20、已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（ C ）。 A）ABCDE B）ECABD C）EACDB D）CDEAB 21、一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ B ）。 A）DBACEF B）CBEFDA C）FDAEBC D）DFABEC 22、对下列二叉树进行中序遍历的结果是（ C ）。 A）ABCDEFGH B）ABDGEHCF C）GDBEHACF D）GDHEBFCA 23、对下列二叉树进行前序遍历的结果为（ B ）。 A）ABCDEFGH B）ABDGEHCF C）GDBEHACF D）GDHEBFCA 24、在一棵二叉树上，第5层的结点数最多是（ D ）。 A）8 B）9 C）15 D）16 25、在一棵二叉树中，叶子结点共有30个，度为1的结点