模拟试
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
(十) - 成都东软信息技术职业学院
模拟试题10
一、选择题(每小题1分,共10分)
1、若线性表最常用的操作是存储第i个元素及其前驱元素的值,则采用_________存储方式最节省时间。
(A)单链表 (B)双向链表 (C)单循环链表 (D)顺序表
2、串的长度是_________。
(A)串中不同字母的个数 (B)串中不同字符的个数
(C)串中所含字符的个数,且大于0 (D)串中所含字符的个数 3、数组A[1…5,1…6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为_________。
(A)1140 (B)1145 (C)1120 (D)1125 4、若用数组S[1..n]作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
是_________。
(A)S1的栈底未知为0,s2的栈底位置是n+1
(B) S1的栈底未知为0,s2的栈底位置是n/2
(C) S1的栈底未知为1,s2的栈底位置知是n
(D) S1的栈底未知为1,s2的栈底位置是n/2
5、队列操作的原则是_________。
(A)先进先出 (B)后进先出
(C)只能进行插入 (D)只能进行删除
6、在有n个结点的二叉链表中,值为非空的链域的个数为_________.
(A)n-1 (B)2n-1 (C)n+1 (D)2n+1 7、某二叉树的中序序列和后序序列正好相反,则该二叉树一定是_________的二叉树。
(A)空或只有一个结点 (B)高度等于其结点数
(C)在任一结点无左孩子 (D)任一结点无右孩子
8、在具有n个结点且为完全二叉树的二叉排序树中查找一个关键值,其平均比较次数的数量级为_________。
2A)O(n) (B)O(log (n) (C)O(nlogn) (D)O(n) 22
9、若表R在排序前已按键值递增顺序排列,则_________算法的比较次数最少。
(A)直接插入排序 (B)快速排序
(C)归并排序 (D)选择排序
10、下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(logn)的是_________。 2
(A)堆排序 (B)冒泡排序
(C)简单选择排序 (D)快速排序
二、判断题(每题1分,共10分,对的打?,错的打×)
1、线性表的唯一存储形式就是链表。( )
2、已知指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。( ) 3、在链队列中,即使不设置尾指针也能进行入队操作。( )
4、如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。( ) 5、对称矩阵的存储只需要存储一半的数据元素。( )
1
6、一棵二叉树的中序遍历序列与该二叉树转换成森林的后序遍历序列相同。( ) 7、用Prim算法和KruskAI算法求最小代价生成树的代价不一定相同。( ) 8、折半查找说法的前提之一是线性表有序。( )
9、对相同关键字集合,以不同次序插入初始为空的树中,一定得到不同的二叉排序树。() 10、对一无序数据序列而言,用堆排序比用直接插入排序花费的时间多。() 三、填空题(每题2分,共16分)
1、设单链表中指针P指向结点A,若要删除A之后的结点(假设存在),则需要修改指针的操作为____________________。
2、对于一个以顺序实现的循环队列Q[0..m-1],队头,队尾指针分别为f,r,队列判空的条件是____________________。
3、已知字符串S1=’ABCDEFGHIJKLMNOPQRSTUVW’,由如下运算可得到串S2:S2=CONCAT(SUB(S1,19,3),SUB(S1,4,2),SUB(S1,14,1),SUB(S1,20,1)),则S2=____________。
4、具有64个结点的完全二叉树的深度为____________________。
5、已知二叉树中叶子数为50,仅有一个孩子的结点数为30,则
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
点数____________________。
6、图1中v3的入度和出度分别为____________________。
V1V27、具有n个定点的连通图至少有____________________条边,而具有n个顶点的强连通图则至少有
____________________条边。
8、在有序表A[1…18]中,采用二分查找算法查找元素值等于
A[7]的元素,所比较过的元素的下标依次为
____________________。
9、直接选择排序算法在最好情况下所做的交换元素的次数V4V3为____________________。
?1
四、简答题(每小题5分,共30分)
1、已知一棵树的双亲表示存储映像图如下所示,请画出该树的逻辑示意图。
1 2 3 4 5 6 7 8 9 10 11 12 下标
Data A B C D E F G H I J K L Parent 5 1 6 1 0 8 5 5 8 3 8 4 2、已知一带权有向图的邻接矩阵表示如下,请画出其逻辑图。
01015,,,
30,,1030
,40,,10 ,15,0,4
,,10150,
5,,,100
3、已知一个有向图如图2所示,请画出从A点出发的深度优先生成树。
2
AB
CDE
FG
图2图3
4、以{1,3,6,7,9,15,22}为权值,构造一棵Huffman树,并求出其WPL值。
5、已知图3所示的二叉排序树的各结点的值依次为1~9,请写出该二叉排序树的按层次遍历的结果。
6、对下面数据表,写出采用快速排序法的前两层递归调用的结果。(25,10,20,31,5,100,16,3,44,61,18,81,38,40,15)
五、程序填空题(第1,2题各6分,第三题3分,共15分)
1、以下算法为二分查找算法,在空格处填上合适语句或表达式使算法完整。(每空2分) int BinSearch(SqList R,KeyType K) {//参数R为线性表,元素从0到n,字段key为关键字,参数K为待查关键字
int i=0,j=n; /*查找区间初始化*/
int m;
while (i
K)
_________________; /*将查找区间定为左半边*/
else
_________________; /*将查找区间定为右半边*/
}
;/*找不到该元素*/
}
2、以下算法将元素递增排列的顺序存储线性表A和B的元素的交集存入线性表C中,在空格处填上合适语句或表达式使算法完整(6分)
void SqList_InterseCt(SqList A,SqList B,SqList &C)
{
int i=1,j=1,k=0; /*下标初始化,A、B、C的下标都从1开始*/
while(i<=A.num&&j<=B.num) /*A,B表均未到表尾*/
{if(A.elem[i]0)
{printf(w," ");
p(w-1);
p(w-1);
}
}
六、编程题(共15分)
1、编写函数,用于实现将一棵二叉树中所有子树左、右交换。二叉树类型定义如下:(满分
6分)
typedef struct node
{
datatype data;
struct node *left;
struct node *right;
}*BTREE;
2、写出函数用于删除元素递增排列的带头结点单链表L中值大于mink且小于maxk的所有
元素,并给出其时间复杂度。已知链表类型定义如下:(满分9分) typedef struct node
{
int data;
struct node *next;
}*LinkList;
4
模拟题10
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
一、选择题
1 2 3 4 5 6 7 8 9 10 B D A C A C D B A A 二、判断题
1 2 3 4 5 6 7 8 9 10 × ? ? × × ? × ? ? × 三、填空题
1、p->next=p->next->next
2、f==r
3、’STUDENT’
4、7
5、129
6、2和1
7、n-1 n(n-1)/2
8、9 4 6 7
9、0
四、简答题
1、
E
AGH
BDFIK
LC
J
2、
5
E1015
B
301510
34D10
104
1015C
FA5 3、A,C,F,G,D,E,B
4、
63
2538
10151622
4679
13
WPL=4×1+4×3+6×3+15*2+7×3+9×3+22×2=156 5、层次遍历结果:5,1,9,4,6,2,7,3,8 6、第一趟:15 10 20 18 5 3 16 25 44 61 100 81 38 40 31
第二趟:3 10 5 15 18 20 16 25 31 40 38 44 81 100 61
五、程序填空题、阅读题
1、(1)j=m-1
(2) i=m+1
(3) return -1
2、(1)i++
(2) A.elem[i]>B.elem[j]
(3) k++
3、3211211
六、编程题
1、实现一棵二叉树所有子树的左右交换。
void exchange(BTREE Bt) {
BTREE p;
if(Bt!=NULL)
{
exchange(Bt->left);
6
exchange(Bt->right);
p=Bt->left;
Bt->left=Bt->right;
Bt->right=p;
}
}
2、在带头结点的单链表L中,删除值大于mink且小于maxk的所有元素。 int del(LinkList L,int mink,int maxk) {
LinkList p,q;
for(q=L,p=L->next;p!=NULL;p=q->next)
{
if(p->data>mink&&p->datanext=p->next;
free(p);
}
else
q=p;
}
return 0;
}
时间复杂度为O(n)。
7
8