单选题 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( )
A、正确性算法应能正确的实现预定的功能
B、易读性算法应易于阅读和理解,以便调试、修改和扩充
C、健壮性是指当环境发生变化时,算法能适当地做出反应并进行处理,不会产生不需要的运行结果
D、高效性即达到所需要的时间性能
单选题 链表不具有的特点是()。
A、插入、删除不需要移动元素
B、所需空间与线性长度成正比
C、可随机访问任一元素
D、不必事先估计存储空间
单选题 在数据结构中,从逻辑上可以把数据结构分成( )
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
单选题 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )
A、数据具有同一特点
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
单选题 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A、O(1)
B、O(n)
C、O(m)
D、O(m+n)
单选题 在一个单链表HL中,若要各表头插入一个由指针p指向的结点,则执行( )。
A、HL=p; p->next=HL;
B、p->next=HL->next; HL->next=p;
C、p->next=HL; p=HL;
D、p->next=HL; HL=p;
单选题 对一个算法的评价,不包括如下( )方面的内容
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
单选题 在一个单链表HL中,若要删除指针由指针q所指向结点的后继结点,则执行()。
A、p=q->next; p->next=q->next;
B、p=q->next; q->next=p->next;
C、p=q->next; q->next=p;
D、q-next=q->next->next; q->next=q;