对数据结构系统练习~
10 《数据结构》自考复习思考试题○
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上
( )
A. 操作的有限集合 C. 类型的有限集合 2. 在长度为n的顺序表中删除第A. n-i+1 C. i+1 3. 若不带头结点的单链表的头指针为A. head==NULL C. head!=NULL 4. 引起循环队列队头位置发生变化的操作是A. 出队 C. 取队头元素 5. 若进栈序列为1,2,3列是( )
A. 2,4,3,1,5,6 C. 4,3,2,1,5,6 6. 字符串通常采用的两种存储方式是A. 散列存储和索引存储 C. 顺序存储和链式存储 7. 设主串长为n,模式串长为移次数为( )
A. m C. n-m+1 8. 二维数组A[12][18]采用列优先的存储方法,若每个元素各占个元素的地址为150,则元素A. 429
B. 映象的有限集合
D. 关系的有限集合i个元素(1≤i≤n)时,元素移动的次数为B. i D. n-i
head,则该链表为空的判定条件是 B. head->next==NULL
D. head->next==head
( ) B. 入队 D. 取队尾元素
4,5,6,且进栈和出栈可以穿插进行,则不 B. 3,2,4,1,6,5 D. 2,3,5,1,6,4 ( )
B. 索引存储和链式存储 D. 散列存储和顺序存储m(m≤n),则在匹配失败情况下, B. n-m
D. n
A[9][7]的地址为( ) B. 432
10- 1
( ) ( ) .可能出现的出栈序3个存储单元,且第1
,
朴素匹配算法进行的无效位
16 数据结构试卷(八)... 18 数据结构试卷(九)... 20 数据结构试卷(十)... 23 数据结构试卷(一)参考答案 数据结构试卷(二)参考答案 数据结构试卷(三)参考...
7 数据结构试卷(五)... 10 数据结构试卷(六)... 13 数据结构试卷(七)... 15 数据结构试卷(八)... 17 数据结构试卷(九)... 19 数据结构试卷(十)....
121 数据结构试卷 (十) 数据结构试卷 (八) 参考答案 ... 132 数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 栈和队列的共同特点是( A )。 A.只...
十套通用期末数据结构试题及答案_工学_高等教育_教育专区。涵盖所有重点知识点数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是(...
十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...
十套数据结构试题及答案数据结构考试必备_计算机软件及应用_IT/计算机_专业资料。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 ...
十套数据结构试题及答案x_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四).数据结...
十套数据结构试题及答案数据结构试卷(一)二、填空题(每空 1 分,共 26 分) 1. 通常从四个方面评价算法的质量:_...
十套数据结构试题及答案_工学_高等教育_教育专区。数据结构试卷(六)一、选择题(30 分) 1. 设一组权值集合 W={2,3,4,5,6},则由该权值集合构造的哈夫曼...
热门文档