1、用一维数组a进行顺序存储时，若起始地址为loc(a1)，元素长度为c，则a的第i个数组单元在存放地址loc(ai)，等于（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
2、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ b ）。
a）front=front->nextb） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
3、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ c ）。
a）顺序表示法b）单字符为结点的单链表表示法。
c）等量分块表示法 d）不等量分块表示法。
4、已知广义表l=((x,y,z),a,(u,t,w))，从l 表中取出原子项t 的操作是（ d ）。
a) head(head(tail(tail(l
b) tail(head(head(tail(l)))
c) head(tail(head(tail(l
d)head(tail(head(tail(tail(l)))
5、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ a ）。
a）p->next=p->next->nextb） p=p->next;
c）p=p->next->nextd） p->next=p;
6、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ c ）。
a）4b）5
c）6d）7
7、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ c ）个。
a）n b）2e c）e d） n+e
8、串的逻辑结构与（ d ）的逻辑结构不同。
a）线性表b）栈。
c）队列d）树。
9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b )。
a）9 b）11 c）15 d）不能确定。
10、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
11、数据结构研究的内容是（ d ）。
a）数据的逻辑结构b）数据的存储结构。
c）建立在相应逻辑结构和存储结构上的算法 d）包括以上三个方面。
12、栈进行插入和删除操作的特点是（ a ）。
a）lifob）fifo
c）fcfsd）hpf
13、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ c ）。
a）顺序表示法b）单字符为结点的单链表表示法。
c）等量分块表示法 d）不等量分块表示法。
14、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ a ）。
a）直接选择排序b）直接插入排序
c）快速排序d）起泡排序。
15、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
2023年云南省
关于举办 2012年云南省高等职业技术院校。招生考试复习策略研讨会 的通知。为适应云南省高等职业教育发展及高等职业技术院校招生考试改革的需要，深入研究 云南省高等职业技术院校招生考试说明 帮助云南省中等专业学校 职业高级中学 技工学校的教师做好考前复习指导工作 分析评价 年试卷，深入研究2012年命...
2019云南省会计基础考
1 库存现金清查盘点时，必须在场。a 记账人员。b 出纳人员。c 单位领导。d 会计主管。答案解析 库存现金清查时，出纳人员必须在场，库存现金由出纳人员经手盘点，清查人员从旁监督。2 企业收回以前的销货款存人银行，这笔业务的发生意味着 a 资产总额增加。b 资产总额不变。c 资产总额减少。d 资产与...
2019云南省会计基础考
a.记账凭证账务处理程序。b.科目汇总表账务处理程序。c.汇总记账凭证账务处理程序。d.日记账账务处理程序。解析 常见的账务处理程序有三种，包括abc。9 保管期满，不得销毁的会计档案中不包括 d a.未结清的债权债务原始凭证。b.正在建设期间的建设单位的有关会计档案。c.超过保管期限但尚未报废的固...