【名词&注释】
二叉树(binary tree)、线性表(linear list)、节省时间(save time)、单循环链表(circular linked list)、不相同(disaffinity)、双循环链表、图的邻接矩阵(adjacency matrix of graphs)
[填空题]写出下面算法的功能。Bitree*function(Bitree*bt){Bitree*t,*t1,*t2;if(bt==NULL)t=NULL;else{t=(Bitree*)malloc(sizeof(Bitree));t->data=bt->data;t1=function(bt->left);t2=function(bt->right);t->left=t2;t->right=t1;}return(t);}
查看答案&解析
查看所有试题
学习资料:
[单选题]设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作()。
A. 连接
B. 求子串
C. 模式匹配
D. 判断子串
[单选题]已知一个有向图的邻接矩阵(adjacency matrix of graphs)表示,要删除所有从第i个结点发出的边,应()。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
[单选题]若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
[单选题]空串与空格字符组成的串的区别在于()
A. 没有区别
B. 两串的长度不相等
C. 两串的长度相等
D. 两串包含的字符不相同
本文链接:https://www.51bdks.net/show/4g08o9.html