2013宁夏回族自治区数据结构与算法最新考试试题库(完整版)

发布于:2021-09-17 08:42:12

1、串的逻辑结构与( A)线性表 C)队列

D )的逻辑结构不同。 B)栈 D)树

2、n 个顶点的图的最小生成树必定( D ) ,是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 D)有 n 条边 3、设单链表中指针 p 指向结点 m,若要删除 m 之后的结点(若存在) ,则需修改指针的操作 为( A ) 。 A)p->next=p->next->next; B) p=p->next; C)p=p->next->next; D) p->next=p; 4、在一个单链表中,已知 q 结点是 p 结点的前趋结点,若在 q 和 p 之间插入 s 结点,则须执 行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s->next=q; 5、 设有一个 10 阶的对称矩阵 A, 采用压缩存储方式, 以行序为主存储, a??11 为第一个元素, 其存储地址为 1,每元素占 1 个地址空间,则 a85 的地址为( B ) 。 A)13 B)33 C)18 D)40 6、在一个单链表中,已知 q 结点是 p 结点的前趋结点,若在 q 和 p 之间插入 s 结点,则须执 行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s->next=q; 7、二叉树第 i(i≥1)层上至多有( A)2i B)2i C)2i-1 C )结点。 D)2i-1

8、在一个具有 n 个单元的顺序栈中,假定以地址低端(即 0 单元)作为栈底,以 top 作为栈 顶指针,当做出栈处理时,top 变化为( C ) 。 A)top 不变 B)top=0 C)top-- D)top++ 9、链式存储的存储结构所占存储空间( A ) 。 A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针 B)只有一部分,存放结点值 C)只有一部分,存储表示结点间关系的指针 D)分两部分,一部分存放结点值,另一部分存放结点所占单元数 10、串的逻辑结构与( D )的逻辑结构不相同。 A)线性表 B)栈 C)队列 D)集合

11、数据结构研究的内容是( D ) 。 A)数据的逻辑结构 B)数据的存储结构 C)建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面 12、在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点 个数为( C ) 。 A)4 B)5 C)6 D)7 13、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则 利用( D )存储方式最节省时间。 A)顺序表 B)双链表 C)带头结点的双循环链表 D)单循环链表 14、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则 利用( D )存储方式最节省时间。 A)顺序表 B)双链表 C)带头结点的双循环链表 D)单循环链表 15、栈进行插入和删除操作的特点是( A A)LIFO B)FIFO C)FCFS D)HPF ) 。


相关推荐

最新更新

猜你喜欢