北京语言大学网院（答案）17春《数据结构》作业_1
17春《数据结构》作业_1答案
第1题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1868.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第2题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1869.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第3题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1867.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第4题（单选题）在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A.12
B.1
C.2
D.4
第5题（单选题）单链表中，增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
第6题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1875.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第7题（单选题）串是一种特殊的线性表，其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
第8题（单选题）设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.2
B.3
C.3
D.2
第9题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1897.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第10题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1904.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第11题（单选题）若已知一个栈的入栈序列是1,2,3,4……n，其输出序列为p1,p2,p3,……pn，若p1\u003d\u003dn,则pi为（ ）。
A.(A) i
B.(B) n==i
C.(C) n-i+1
D.(D) 不确定
第12题（单选题）顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
第13题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1933.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第14题（单选题）数据结构有( )种基本逻辑结构。
A.1
B.2
C.3
D.4
第15题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1911.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第16题（单选题）以下数据结构中哪一个是非线性结构___。
A.队列
B.线性表
C.栈
D.二叉树
第17题（单选题）设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
第18题（单选题）线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
第19题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1864.jpg\u0022
A.(A)
B.(B)
C.(C)
D.(D)
第20题（单选题）用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
第21题（单选题）输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A.push
B.push
C.push
D.push
第22题（单选题）设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
第23题（多选题）以下说法不正确的是___。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
第24题（判断题）队列的特点是先进后出。
A.正确
B.错误
第25题（判断题）栈的特点是先进后出。
A.正确
B.错误
本内容由www.openhelp100.com整理发布
页:
[1]