中国大学MOOC答案已知H为不带头节点的单链表。在H的表头插入一个新结点t的语句段是:( ) A、t->next=H; H=t; B、H=t; t->next=H; C、t->next=H->next; H=t; D、t->next=H->next;H->next=t 喵查答案:t->next=H; H=t; ……继续阅读 »
中国大学MOOC答案在一个以H为头节点的单循环链表中,指针p指向链表尾的条件是( )。 A、p->next == H B、p->next == NULL C、p->next->next == H D、p->next = H 喵查答案:p->next == H ……继续阅读 »
中国大学MOOC答案在一个单向循环链表中,若要在p所指的节点之后插入一个新结点s,则需要执行下面哪个语句段( )。 A、p->next=s; s->next=p; B、s->next=p->next; p->next=s; C、s->next=p->next; p=s; D、s->next=p; p->next=s; 喵查答案:s->next=p->next; p->next=s; ……继续阅读 »
中国大学MOOC答案某线性表中最常用的操作是“在最后一个元素之后插入一个元素”和“删除第一个元素”,则采用哪种数据结构最节省操作时间( )。 A、单链表 B、仅有头指针的单循环链表 C、仅有尾指针的单循环链表 D、以上三种都一样 喵查答案:仅有尾指针的单循环链表 ……继续阅读 »
中国大学MOOC答案已知H是带头节点的单链表,节点p既不是第一个节点,也不是尾节点,删除p节点直接后继的语句是( ) A、p -> next = null; B、p = p -> next; C、p=p -> next -> next; D、p -> next = p -> next -> next; 喵查答案:p -> next = p -> next -> next; ……继续阅读 »
中国大学MOOC答案判断带头结点的单链表H为空的条件是( ) A、H==NULL B、H=NULL C、H->next==NULL D、H->next==H 喵查答案:H->next==NULL ……继续阅读 »
中国大学MOOC答案下列叙述中正确的是【】 A、一个算法的空间复杂度大,则其时间复杂度也必定大 B、一个算法的空间复杂度大,则其时间复杂度必定小 C、一个算法的时间复杂度大,则其空间复杂度必定小 D、上述三种说法都不对 喵查答案:上述三种说法都不对 ……继续阅读 »
中国大学MOOC答案某算法的时间复杂度为O(),表明该算法的【】。 某算法的时间复杂度为O(),表明该算法的【】。 A、问题规模是 B、执行时间等于 C、执行时间与成正比 D、问题规模与成正比 喵查答案:执行时间与成正比 ……继续阅读 »
中国大学MOOC答案算法的有穷性是指: A、算法程序的运行时间是有限的 B、算法程序所处理的数据量是有限的 C、算法程序的长度是有限的 D、算法只能被有限的用户使用 喵查答案:算法程序的运行时间是有限的 ……继续阅读 »
中国大学MOOC答案下面叙述正确的是【】 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 喵查答案:算法的有穷性是指算法必须能在执行有限个步骤之后终止 ……继续阅读 »
中国大学MOOC答案算法的时间复杂度是指【】 A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 喵查答案:算法执行过程中所需要的基本运算次数 ……继续阅读 »
中国大学MOOC答案算法的空间复杂度是指【】 A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间 喵查答案:算法执行过程中所需要的存储空间 ……继续阅读 »