要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（选择最准确的一项，共15 小题，每小题 2 分，共计 30 分）1. 数据结构是指。A. 一种数据类型B. 数据的存储结构C. 一组性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合2. 以下算法的时间复杂度为。void fun(int n){ int i=1,s=0;while (i<=n){ s+=i+100; i++; }}A. O(n) B. O(n )C. O(nlog2n) D. O(log2n)3. 在一个长度为n 的有序顺序表中删除其中第一个元素值为x 的元素时， 在查找元素x 时采用二分查找方法，此时删除算法的时间复杂度为。A. O(n) B. O(nlog2n)C. O(n2) D. O(n )4. 若一个栈采用数组s[0..n-1] 存放其元素，初始时栈顶指针为n，则以下元素x 进栈的正确操作是。++;s[top]=x; [top]=x;top++;;s[top]=x; [top]=x;top--;5. 设环形队列中数组的下标为0～N-1，其队头、队尾指针分别为front和 rear（ front指向队列中队头元素的前一个位置，rear 指向队尾元素的位置） ，则其元素个数为。A. rear-front B. rear-front-1C. (rear-front)％ N+1 D. (rear-front+N)％ N6. 若用一个大小为6 的数组来实现环形队列，队头指针 front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置。若当前rear和 front的值分别为0 和3，当从队列中删除一个元素，再加入两个元素后，rear 和 front的值分别为。A. 1 和 5 B. 2 和 4C. 4 和 2 D. 5 和 17. 一棵高度为h（h≥1）的完全二叉树至少有个结点。A. 2h-1B. 2hC. 2h+1 D. 2h-1 +18. 设一棵哈夫曼树中有999 个结点，该哈夫曼树用于对个字符进行编码。A. 999 B. 499C. 500 D. 5019. 一个含有 n 个顶点的无向连通图采用邻接矩阵存储，则该矩阵一定是。A. 对称矩阵B. 非对称矩阵C. 稀疏矩阵D. 稠密矩阵10. 设无向连通图有n 个顶点 e 条边，若满足，则图中一定有回路。A. e ≥nB. e
VIP
