试题详情
- 简答题利用栈的基本操作， 写一个返回S中结点个数的算法int StackSize（ SeqStack S），并说明S为何不作为指针参数？
上述算法的目的只要得到S栈的结点个数就可以了。并不能改变栈的结构。所以S不用指针做参数，以避免对原来的栈中元素进行任何改变。系统会把原来的栈按值传递给形参，函数只对形参进行操作，最后返回元素个数。关注下方微信公众号，在线模考后查看
热门试题
- 设计求结点在二叉排序树中层次的算法。
- 何谓二叉排序树？
- 含n个顶点的连通图中的任意一条简单路径，
- 将如图所示的树转换为二叉树。
- 有向图G用邻接矩阵A[n][n]存储，其
- 折半搜索只适用与有序表，包括有序的顺序表
- 最常用的数据结构是（）和（）。
- （）是指一个或多个空格字符（ASCII码
- 数据结构里，树的层次的最大值（根结点算第
- 假定一组记录为（46，79，56，38，
- 利用3、8、12、6这4个值作叶子结点的
- 用二叉链表法（link-rlink）存储
- 在含有n个关键字的小根堆（堆顶元素最小）
- 元素111，113，115，117按顺序
- 从有序表（12，18，30，43，56，
- 若查找表的长度为n，则顺序查找法的平均查
- 设以带头结点的双向循环链表表示的线性表L
- 在一棵二叉树中，假定每个结点只有左子女，
- 快速排序在（）情况下最不利于发挥其长处。
- 在单链表L中，指针p所指结点有后继结点的