7.??在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。 A. p->next==head B. p->next->next==head C. p->next==NULL D. p==head ...

19.??已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。 A. 错误 B. 正确 ...

6.??二叉树中必有度为2的结点。 A. 错误 B. 正确 ...

15.??在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。 A. O(1) B. O(n) C. O(n㏒n) D. O(n2) ...

6.??对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。 A. 35和41 B. 23和39 C. 15和44 D. 25和51 ...

1.??设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 A. 联接 B. 求子串 C. 字符定位 D. 子串定位 ...

18.??当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 A. 错误 B. 正确 ...

13.??在二叉树的第i层上至多可以有2i个结点。 A. 错误 B. 正确 ...

8.??两个空串联接得到的串的长度为0。 A. 错误 B. 正确 ...

3.??在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。 A. 错误 B. 正确 ...