当前位置 :
自考专业(计算机网络)数据结构单选题
 更新时间:2024-03-28 21:23:05

1、【题目】若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。

选项:

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

答案:

B

解析:

暂无解析

1、【题目】队列的特点是()。

选项:

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入,在另一端进行删除

答案:

D

解析:

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

选项:

A.1020

B.1024

C.1036

D.1036

答案:

A

解析:

暂无解析

1、【题目】将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

选项:

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案:

B

解析:

暂无解析

1、【题目】设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

选项:

A.1

B.2

C.3

D.4

答案:

C

解析:

暂无解析

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

选项:

A.p->next=r;q->next=r->next;r->next=q

B.p->next=r;r->next=q;q->next=r->next

C.r->next=q;q->next=r->next;p->next=r

D.r->next=q;p->next=r;q->next=r->next

答案:

A

解析:

暂无解析

1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

选项:

A.1

B.2

C.3

D.无限值

答案:

C

解析:

暂无解析

1、【题目】串匹配算法的本质是()。

选项:

A.串复制

B.串比较

C.子串定位

D.子串链接

答案:

C

解析:

暂无解析

查询网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
查询网(025773.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 025773.com 版权所有 闽ICP备18026954号-20