顺序表与链表比较各自的优缺点是什么?单链表的节点一般有两个域数据域和指针域,请给出单链表节点的数据结构表示(用struct关键字给出)。
查看答案
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:1、若查找元素54,需依次与哪些元素比较?2、若查找元素90,需依次与哪些元素比较?3、假定每个元素的查找概率相等,求查找成功时的平均查找长度。
单链表中的每一个结点 ( )。
A. 可以有多个指针域
B. 至多有一个指针域
C. 指针域的个数任意
D. 有且只一个指针域
树最适合来表示()
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
在一个长度为n的顺序表中删除一个结点需平均移动()个结点。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. n