单选题

单选题 在单链表中,指针P指向元素为x的结点,实现“删除x的后继”的语句是 (20)
【正确答案】 B
【答案解析】[解析] 删除p结点的直接后继需修改p结点的指针域,使p结点的指针域指向其后继的后继。即p->next=p->next->next。
单选题 TCP/IP协议的安全机制先天不足,如IP地址由软件配置存在假冒和欺骗地址的隐患;支持的路由方式也存在着路由攻击隐患。因此又提供了两个TCP/IP安全协议,它们是: (21) 和SSL/SHTFP。
【正确答案】 A
【答案解析】[解析] Kerberos是为分布式系统提供的认证方案,能为每种服务提供可信任的第三方认证服务。SSL/SHTTP技术是在电子商贸应用中为了保证网上安全性而发展起来的。这两个协议是提供的新的完整的安全协议。
单选题 设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22)
【正确答案】 D
【答案解析】[解析] 此题是考查链表的操作,在单向循环链表中要删除头节点时,需要的操作为修改尾节点的下一个节点指针变量,指向第二节点,释放被删除节点。
单选题 设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为 (23)
【正确答案】 D
【答案解析】[解析] 此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时,一个队列元素的个数为,(尾指针-首指针+1+数组的尾下标)%数组的尾下标。所以答案为(r-f+1+ m)%m。