![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Pronyu
愿你少走弯路
展开
-
算法题目解答
复制子树算法 void copy(BTNode *b,BTNode *&t) { BTNode *l,*r; if(b=NULL) t=NULL;,l else { t=(BTNode *)malloc(sizeof(BTNode)); copy(b->lchild,l); copy(b->rchild,r); t->lchild=l; t->rchild=r } } 判断子序列算法 int SubSeq(LinkList*A,LinkL.原创 2022-05-11 23:37:23 · 66 阅读 · 0 评论 -
设二维数组A[3][5], 每个数组元素占用2个存储单元,若按列优先顺序进行存储,A[0] [0]的存储地址为100,则A[2][3]的存储地址是( )。
A.122 B. 126 C. 114 D. 116 3列4行,4列2个 100+4*3+2*2=116 答案:D原创 2022-05-09 09:52:07 · 3666 阅读 · 3 评论 -
在( )中将会用到栈结构。
A. 递归调用 B. 函数调用 C.表达式求值 D. 以上场景都有 我选D原创 2022-05-09 09:30:48 · 272 阅读 · 0 评论 -
当用一个数组data[0. .n-1]存放栈中元素时,栈底最好()
A.设置在data[0]或data[n-1]处 B. 设置在data[n-1]处 C. 设置在data[0]处 D.设置在data数组的任何位置 答案:A原创 2022-05-09 09:25:59 · 1339 阅读 · 0 评论 -
在长度为n (n≥1)的循环双链表L中,在尾节点之后插入一个新结点的时间复杂度为( )。
A. O(n^2) B.O(n) C.O(1) D.O(nlog2n) 答案:C 在长度为n (n≥1)的双链表L中,在尾节点之后插入一个新结点的时间复杂度为( )。 A. O(n^2) B.O(n) C.O(1) D.O(nlog2n) 答案:B原创 2022-05-09 09:23:16 · 2038 阅读 · 0 评论