A:删除第i个元素 B:对顺序表中元素进行排序 C:在第i个元素之后插入一个新元素 D:访问第i个元素的前驱 答案: 访问第i个元素的前驱 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在 点我阅读全文
A:head->next= =NULL B:head= =NULL C:head!=NULL D:head->next= =head 答案: head->next= =NULL 循环链表的主要优点是( )。 点我阅读全文
A:head->next= =NULL B:head= =NULL C:head!=NULL D:head->next= =head 答案: head->next= =NULL 循环链表的主要优点是( )。 点我阅读全文
A:连续或不连续都可以 B:必须是连续的 C:一定是不连续的 D:部分地址必须是连续的 答案: 连续或不连续都可以 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。 点我阅读全文
若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。 A:1和5 B:4和2 C:2和4 D:5和1 答案: 2和4 点我阅读全文
A:在进行插入删除运算时能保证链表不断开 B:不再需要头指针 C:已知某结点位置后能容易找到其直接前驱 D:在表中任一结点出发都能扫描整个链表 答案: 在表中任一结点出发都能扫描整个链表 线性表若采用链式存储结构时,要求内存中可用存储单元的 点我阅读全文
在解决计算机主机和打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个( )结构。 A:数组 B:堆栈 C:队列 D:线性表 答案: 队列 点我阅读全文
A:紧凑结构与非紧凑结构 B:内部结构与外部结构 C:线性结构与非线性结构 D: 静态结构与动态结构 答案: 线性结构与非线性结构 指出下列程序段的时间复杂度() sum=1; for (i=0;sum 点我阅读全文