《公共基础知识练习之选择题专题汇编.doc》由会员分享，可在线阅读，更多相关《公共基础知识练习之选择题专题汇编.doc（11页珍藏版）》请在三一文库上搜索。
1、-精品范文推荐- 公共基础知识练习之选择题专题(1)算法的时间复杂度是指（ ）。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数(2)下列叙述中正确的是（ ）。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C双向链表是非线性结构D只有根结点的二叉树是线性结构(3)有下列二叉树，对此二叉树进行前序遍历的结果为（ ）。AACBEDGFHBABDGCEHFCHGFEDCBADABCDEFGH(4)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。A148B169C182D198(5)下列叙述中正确的是（ ）。A
2、一个逻辑数据结构只能有一种存储结构B逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)有下列二叉树，对此二叉树进行中序遍历的结果为（ ）。ABDYEACFXZBDYBEAFCZXCABCDEFXYZDABDYECFXZ(7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找其中值为90的元素时，查找成功的比较次数为（ ）。A1B2C3D9(8)下列叙述中错误的是（ ）。A线性表是由11个元素组成的
3、一个有限序列B线性表是一种线性结构C线性表的所有结点有且仅有一个前件和后件D线性表可以是空表(9)栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（ ）不是可能的出栈序列。AC、B、E、D、A、FBC、D、B、F、E、ACA、D、E、C、B、FDA、F、E、D、C、B(10)两个或两个以上模块之间联系的紧密程度称为（ ）。A耦合性B内聚性C复杂性D数据传输特性(11)在下列关于二叉树的叙述中，正确的一项是（ ）。A在二叉树中，任何一个结点的度都是2B二叉树的度为2C在二叉树中，至少有一个结点的度为2D一棵二叉树的度可以小于2(12)待排序的关键码序列为(33，18，9
4、，25，67，82，53，95，12，70)，如要按关键码值递增的顺序排序，并采取以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第（ ）个位置。A3B5C7D9(13)设根结点的层次为0，高度为K的二叉树的最大结点数为（ ）个。KA2K+lB2-1KC2+1K+lD2+1(14)算法的有穷性是指（ ）。A算法程序的长度是有限的B算法程序所处理的数据量是有限的C算法程序的运行时间是有限的D算法只能被有限的用户使用(15)以下描述中，不是线性表顺序存储结构特征的是（ ）。A不便于插入和删除B需要连续的存储空间C可随机访问D需另外开辟空间来保存元素之间的关系(16)按照“先进后
5、出”原则组织数据的数据结构是（ ）。A队列B栈C双向链表D二叉树(17)已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。AACFKDBGBGDBFKCACKCFAGDBDABCDFKG(18)深度为6的满二叉树中，度为2的结点个数为（ ）。A31B32C63D64(19)下列数据结构中，能用二分法进行查找的是（ ）。A顺序存储的有序线性表B线性链表C二叉链表D有序线性表(20)以下关于顺序存储结构的叙述中，（ ）是正确的。A每个结点中至少包含一个指针域B逻辑上相邻的结点物理上不必邻接C可用于栈、队列、树等逻辑结构的存储表示D插入、删除运算操作不方便
6、(21)有3个结点的二叉树有（ ）。A2种形态B4种形态C7种形态D5种形态(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A都不相同B完全相同C前序和中序相同，而与后序不同D中序和后序相同，而与前序不同(23)下列叙述中正确的是（ ）。A线性链表的各元素在存储空间中的位置必须是连续的B线性链表的头元素一定存储在其他元素的前面C线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的(24)线性表常采用的两种存储结构是（ ）。A顺序存储结
7、构和链式存储结构B散列方法和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构(25)设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是（ ）。A6B4C3D2(26)对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。A冒泡排序为n2B冒泡排序为nC快速排序为nD快速排序为n(n一1)2(27)实现算法所需要的存储单元的多少称为（ ）。A可实现性B空间复杂度C时间复杂度D困难度(28)以下关于栈的描述中，错误的是（ ）。A栈是先进后出的线
8、性表B栈只能顺序存储C栈具有记忆作用D对栈的插入与删除操作中，不需要改变栈底指针(29)下面数据结构中，属于非线性的是（ ）。A线性表B队列C树D栈(30)下列数据结构中，能用二分法进行查找的是（ ）。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表(31)树是结点的集合，它的根结点的数目是（ ）。A有且只有1个B1个或多于1个C0个或1个D至少有2个(32)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A0(n)BO(n2)CO(1092n)DO(nl092n)(33)若已知一个栈的入栈序列是l，2，3，?，n，其输出序列是pl，p2，p3，?，pn，则pi
9、为（ ）。AiBniCni+lD不确定(34)以下数据结构中，不属于线性数据结构的是（ ）。A队列B线性表C二叉树D栈(35)在一棵二叉树上，第4层最多有（ ）个结点。A8B16C32D15(36)下列关于栈的叙述中，正确的选项是（ ）。A在栈中只能删除数据B在栈中只能插人数据C栈是先进先出的线性表D栈是先进后出的线性表(37)设有下列二叉树，对此二叉树进行前序遍历的结果为（ ）。ADEBFCABDBEAFCCABDECFDABCDEF(38)下列（ ）数据模型可以用树形结构来表示实体之间的联系。A网状模型B数据模型C关系模型D层次模型(39)1、2、3、4四个元素按顺序进栈，不可能的出栈顺序为（ ）。A1 2 3 4B2 3 4 1C1 4 3 2D3 1 4 2