假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]的地址是_________。
查看答案
在哈夫曼编码中,若编码长度只允许小于等于4,则除了已对两个字符编码为0和10外,还可以最多对个字符编码。
简述顺序表与链表存储方式的特点?何种情况下适用顺序表比链表好?
排序是为提高数据查询速度而设置的一种逻辑手段,从算法设计角度看,排序算法体现了算法设计的某些重要原则和技巧;内排序其主要有直接插入排序、折半插入排序、希尔排序、快速排序、简单选择排序、堆排序、二路归并排序、基数排序等;试问:在以上排序分类中哪些是稳定的排序算法?其时间复杂度为O(n2)的有哪些?
简述下面算法的功能(栈和队列的元素类型均为int)void algo3(Queue &Q){Stack S; int d;InitStack(S);while(!QueueEmpty(Q)){DeQueue(Q,d);Push(S,d);}while(!StackEmpty(S)){Pop(S,d); EnQueue(Q,d);}}