有红、绿、黄三种颜色的卡片,从这些卡片种选取5张,且要求每种颜色都有,问有多少种不同的选法?
查看答案
在一个单链表中,若p结点不是最后的结点,在p之后插入s结点,则执行
A. s->next = p; p-next = s;
B. s->next = p-next; p-next = s;
C. s->next = p-next; p = s;
D. p->next = s; s-next = p;
对于一个线性表,既要求能够进行较快的插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该选择
A. 顺序存储方式
B. 链式存储方式
C. 散列存储方式
D. 索引存储方式
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相同)为
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
下列关于线性表的叙述错误的是
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现