2022-2023年陕西省安康市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2022-2023年陕西省安康市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.向一个栈顶指针为H的链栈中插入一个s所指向的结点时，需执行()。A.H-link=s?B.s-link=H-link;H-link=s;?C.s-link=H;H=s;?D.s-link=H;H=H-link;?2. 拥有PC机并以拨号方式接入网络的用户需要配置 ( )A.CD-ROM B.Modem C.电话机 D.鼠标?3.4.若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()A.n B.n-i C.n-i+1 D.不确定?5.6.对线性表进行二分法检索，其前提条件是（　）。A.线性表以顺序方式存储，并按关键码值排好序?B.线性表以顺序方式存储，并按关键码的检索频率排好序?C.线性表以链式方式存储，并按关键码值排好序?D.线性表以链式方式存储，并按关键码的检索频率排好序?7.一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图?8.设有一个二维数组A[m][n]