已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈i

【名词&注释】

复杂度(complexity)、特殊性(particularity)、线性表(linear list)、十进制数(decimal digit)、插入排序(insertion sort)、堆排序(heapsort)、八进制数(octal number)

[填空题]已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数^{(octal number)}，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion

查看答案&解析 查看所有试题

学习资料：

[单选题]串与普通的线性表相比较，它的特殊性体现在（）。

A. 顺序的存储结构
B. 链式存储结构
C. 数据元素是一个字符
D. 数据元素任意

[单选题]下列排序方法中（）方法是不稳定的。

A. 冒泡排序
B. 选择排序
C. 堆排序^(heapsort)
D. 直接插入排序

[单选题]在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对

本文链接：https://www.51bdks.net/show/74vz8j.html