编程基础试卷.docVIP

龙通科技编程基础笔试题 请各位考生将答案及个人信息填写在答题卡上，考卷中作答无效，考试时间90分钟，考试总分100分 第一题：选择题(单项) 从逻辑上可以把数据结构分为（）两大类。 A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构 　 衡量一个算法好坏的标准是（）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 二分搜索算法是利用（）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为（）。 A)希尔排序 B)冒泡排序 C)插入排序 D)选择排序 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。 A) 栈 B) 线性表 C) 队列 D) 二叉排序树 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 A) 1和1 B) 1和3 C) 1和2 D) 2和3 在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 A) e B) 2e C) n2-e D) n2-2e 无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f), (f,d),(e,d)}，对该图进行 深度优先遍历，得到的顶点序列正确的是（）。 A) a,b,e,c,d,f B) a,c,f,e,b,d C) a,e,b,c,f,d D) a,e,d,f,c,b 有8个结点的无向图最多有（）条边。 A) 14 B) 28 C) 56 D) 112 在下面的程序段中，对x的赋值语句的频度为（）。 for ( i=1; i=n ; i++) for ( j=1; j=n ; j++) x:=x+1; O(2n) B)O(n) C) O(n2) D) O(log2n) 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为（）。 A) n-i+1 　　　 B) i　　 C) i+1 　　　　 D) n-i 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为（）。 A)2 B)3 C)4 D)5 对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为（）。 A)n-1 B)n C)n+l D)2n 在一棵二叉树上第8层的结点数最多是（）。 A)8 B)16 C)128 D)256 下面关于完全二叉树的叙述中，错误的是（）。 A)除了最后一层外，每一层上的结点数均达到最大值 B)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度为[log2n]+1 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A)N+1 B)N C)(N+1)/2 D)N/2 已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。 A)cedba B)acbed C)decab D)deabc 8. 在下列几种内排序方法中，要求内存量最大的是（）。 A)插入排序 B)选择排序 C)快速排序 D)归并排序 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。 A)冒泡排序为n2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n一1)/2 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。 A) 8 B) 63.5 C) 63 D) 7 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为（）。 A) (19,23,56,34,78,67,88,92) 　 B) 23,56,78,66,88,92,19,34) C) (19,23,34,