10. 顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。 A. 错误 B. 正确 ...
5. 在二叉树中插入结点则该二叉树便不再是二叉树。 A. 错误 B. 正确 ...
27. 在一个双链表中结点p之后插入一个结点s的操作是( )。 A. s->right=p;s->left=p->right;p->right->left=s;p->right=s B. s->right=p->right;p->right->left=s;s->right=p;p->left=s C. s->right=p->right;s->left=p;p->left->left=s;p->right=s D. s-...
26. 在一个长度为n 的顺序表中,向第i个元素(1≤ i≤ n+1)之前插入一个新元素时,需要向后移动()个元素。 A. n-i B. n-i-1 C. n-i+1 D. i ...
25. 若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个元素的算法的时间复杂度是() A. O(n) B. O(n*n) C. O(nlog2n) D. O(log2n) ...
7. 对于一组结点,从空树开始,把它们插入到二叉排序树中,就建立了一棵二叉排序树。这时,整个二叉排序树的形状取决于()。 A. 结点的输入顺序 B. 结点的存储结构 C. 结点的取值范围 D. 计算机的硬件 ...
5. 若频繁地对线性表进行插入和删除操作,该线性表应该采用( )存储结构。 A. 散列 B. 顺序 C. 链式 D. 任意 ...
2. 向一个栈顶指针为HS的链栈中插入—个s所指结点时,则执行() A. HS->next=S B. S->next=HS->next;HS->next=S C. S->next=HS;HS=S D. S->next=HS;HS=HS->next; ...
6. 关于插入运算符<<的重载,下列说法不正确的是( )。 A. 运算符函数的返回值类型是ostream & 。 B. 重载的运算符必须定义为类的成员函数。 C. 运算符函数的第一个参数的类型是ostream & 。 D. 运算符函数有两个参数。 ...