《2022年黑龙江省数据结构考试技巧、答题原则 .pdf》由会员分享，可在线阅读，更多相关《2022年黑龙江省数据结构考试技巧、答题原则 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。A）上三角矩阵 B) 稀疏矩阵C) 对角矩阵 D) 对称矩阵2、广义表 head(a,b),(c,d)的运算结果为（ A ）。 A）(a,b) B）(c,d) C）空表 D）（a,b ）,(c,d)）3、在一个具有 n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以 top 作为栈顶指针，当做出栈处理时，top 变化为（ C ）。 A）top 不变 B）top=0 C）top- D）top+4、（ C ）在进行插入操作时，常产生假溢出现象。A）顺序栈 B）循环队列C ）顺序队列 D）链队列5、采用链结构存储线性
2、表时，其地址（ B ）。 A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的6、在一个链队列中，假定 front 和rear 分别为队首和队尾指针，则删除一个结点的操作为（ B ）。 A) rear=rear-next; B) front=front-next; C) rear=front-next; D) front=rear-next ;7、n个顶点的强连通图至少有（ A ）条边。A）n B）n+1 C）n-1 D）n(n-1)8、在一个单链表中，已知 q结点是p结点的前趋结点，若在 q和p之间插入s结点，则须执行（ A ） 。 A ）q-next=s; s
3、-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;9、用一维数组 A进行顺序存储时，若起始地址为loc(A1) ，元素长度为c，则A的第i 个数组单元在存放地址 loc(Ai)，等于（ B ）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - A）loc(A1)+i*c B）loc(A1)+(i-1)*cC ）lo
4、c(A1)+i*c+1 D）loc(A1)+(i+1)*c10、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。A）直接选择排序 B）直接插入排序 C ）快速排序 D）起泡排序11、设单链表中指针 p指着结点 A，若要删除 A之后的结点（若存在），则需要修改指针的操作为（ A ）。A）p-next=p-next-next B）p=p-nextC ）p=p-nexe-next D）p-next=p12、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子
5、序列为空或只剩一个元素为止。这样的排序方法是（ A ）。A）直接选择排序 B）直接插入排序 C ）快速排序 D）起泡排序13、向一个栈顶指针为 hs的链栈中插入一个 s结点时，应执行（ D ）。 A) hs-next=s; B) s-next=hs-next; hs-next=s; C) s-next=hs; hs=s; D) s-next=hs; hs=hs-next; 14、在数据结构中，从逻辑上可以把数据结构分为（ C ）。A）动态结构和静态结构 B）紧凑结构和非紧凑结构C ）线性结构和非线性结构 D）内部结构和外部结构15、在一个链队列中，假定 front 和rear 分别为队首和队尾
6、指针，则删除一个结点的操作为（ B ）。 A) rear=rear-next; B) front=front-next; C) rear=front-next; D) front=rear-next ;16、队列的操作的原则是（ A ）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -