数据结构
免费题库
算法的时间复杂度与实现时采用的程序设计语言_____。
学习数据结构的目的是什么?
对于下面所给的程序段,其时间复杂度为_____。 sum=0; i=0; while(i< =1000){ sum=sum+i; i++;’ }
数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的一门课程。具体地说,数据结构指的是数据元素之间的_____、存储结构及其数据的抽象运算。
什么是算法?算法与程序有什么区别?
将一个有向无环图G中的所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,V>∈E(G),则u在线性序列中出现在v之前,这样的线性序列称为_______。
给出一组关键字(22,78,36,53,7,55,67,33),试采用冒泡排序法写出每一趟的排序结果。
已知二叉树如下:请画出该二叉树对应的森林。
以下是二分查找算法的非递归算法,请填写以下空白语句。 intBinSearch(SeqListR,ReyTypek,intn) { intlow=1,mid,high=n; while(low<=high){ _____; if(R[mid].key==k) returnmid; if(R[mid].key>k) _____; else_____; } retum0; }
阅读下列算法(假设栈的操作函数都已定义),并回答问题: voidf31() {SeqStackS; charx,y; x='c'; y='k'; Push(&S,x); Push(&S,'a'); Push(&S,y); x=Pop(&S); Push(&S,'t'); Push(&S,x); x=Pop(&S); Push(&S,'s'); while(!StackEmpty(&S)) {y=Pop(&S); putchar(Y); } putchar(x); } (1)自底向上写出执行while语句之前栈S中的元素序列。 (2)写出该函数的最后输出结果。
«
1
2
...
10
11
12
13
14
15
16
...
31
32
»